A Novel Hybrid Heuristic-Reinforcement Learning Optimization Approach for a Class of Railcar Shunting Problems

この論文は、両側からアクセス可能な分類線と2 両の機関車を備えた貨物ヤードにおける車両編成問題を、片側アクセスと機関車 1 両の問題に分解し、鉄道固有のヒューリスティック手法と Q 学習を統合したハイブリッド強化学習フレームワーク(HHRL)を提案することで、この組み合わせ最適化問題の効率的かつ高品質な解決を実現したことを示しています。

Ruonan Zhao, Joseph GeunesMon, 09 Ma🤖 cs.LG

Decision-dependent distributionally robust standard quadratic optimization with Wasserstein ambiguity

本論文は、標準二次最適化問題(StQP)におけるデータの不確実性を Wasserstein 距離に基づく分布ロバスト最適化の枠組みで扱い、これを修正された決定論的 StQP と等価に変換し、アウトオブサンプル性能保証と数値実験を通じてその有効性を示すものである。

Immanuel M. Bomze, Daniel de Vicente, Abdel Lisser, Heng ZhangMon, 09 Ma🔢 math

Mean-field games with unbounded controls: a weak formulation approach to global solutions

この論文は、モデルパラメータや時間範囲の有界性を仮定せず、制御変数に対して二次成長のランニングコストを許容する弱定式化の枠組みを用いて、非マルコフ型の平均場ゲームにおける均衡の存在を、二次成長一般化 McKean-Vlasov 確率微分方程式の新しい存在・安定性結果に基づいて確立したものである。

Ulrich Horst, Takashi SatoMon, 09 Ma🔢 math

A Lock-Free Work-Stealing Algorithm for Bulk Operations

この論文は、決定図に基づく混合整数計画法ソルバの並列化向けに設計され、バッチ操作をネイティブにサポートし、制限された並行性モデル下で定数遅延のプッシュ性能と高いスケーラビリティを実現する新しいロックフリーのワークストーリングキューを提案するものである。

Raja Sai Nandhan Yadav Kataru, Danial Davarnia, Ali JannesariMon, 09 Ma🔢 math

Nonlinear Conjugate Gradient Method for Multiobjective Optimization Problems of Interval-Valued Maps

この論文は、非線形共役勾配法を用いて区間値写像の多目的最適化問題のパレート臨界点を求めるアルゴリズムを提案し、Wolfe 線探索条件の存在証明、Zoutendijk 条件に基づく各種共役勾配パラメータ(Fletcher-Reeves 型など)に対する大域収束性の解析、および数値実験による性能評価を行うことを目的としています。

Tapas Mondal, Debdas Ghosh, Jingxin Liu, Jie LiMon, 09 Ma🔢 math

Bayesian Linear Programming under Learned Uncertainty: Posterior Feasibility Guarantees, Scenario Certification, and Applications

この論文は、データから学習した不確実性を確率的にモデル化し、事後分布に基づく信頼領域の頑健化や事後シナリオアプローチ、モンテカルロ認証法などの計算戦略を通じて、線形計画問題における安全性と解釈可能性を両立させる新しいベイズ枠組みを提案するものである。

Debashis ChatterjeeMon, 09 Ma🔢 math

A Hierarchical Bayesian Dynamic Game for Competitive Inventory and Pricing under Incomplete Information: Learning, Credible Risk, and Equilibrium

この論文は、需要と競合他社の特性という二重の不確実性下での競争的在庫・価格決定問題に対し、ベイズ学習と「信頼性リスク」基準を組み合わせた階層的ベイズ動的ゲーム枠組みを提案し、学習・競争・適応を同時に行う保守的な均衡概念を確立するとともに、シミュレーションおよび実データを用いた有効性を検証するものである。

Debashis ChatterjeeMon, 09 Ma🔢 math

Transposition Approach to Optimal Control of McKean-Vlasov SPDEs

本論文は、係数が状態過程の法則に依存する McKean-Vlasov 型確率偏微分方程式の最適制御問題に対し、非凸な制御集合を扱えるよう、ライオンズ微分を含む随伴 backward SPDE とスパイク変分法を組み合わせて、ポントリャーギンの確率的最大原理を無限次元の SPDE 設定に拡張したものである。

Liangying Chen, Wilhelm StannatMon, 09 Ma🔢 math

Gradient Flow Polarizes Softmax Outputs towards Low-Entropy Solutions

本論文は、softmax ベースのモデル(特にトランスフォーマーの自己注意機構の中核)における勾配流のダイナミクスを解析し、最適化が本質的に低エントロピーの出力へと収束する普遍的なメカニズムを明らかにし、これが「アテンション・シンク」や「巨大な活性化」といった実証的な現象を理論的に説明することを示しています。

Aditya Varre, Mark Rofin, Nicolas FlammarionMon, 09 Ma🤖 cs.LG

Solving the Line-Based Dial-a-Ride Problem by Generating Stopping Patterns

この論文は、時間制約を排除した新しい線路上のダイアル・ア・ライド問題(liDARP without TWs)に対し、停止パターンを生成する分枝価格法と根ノードヒューリスティックを提案し、大規模インスタンスでも短時間で高品質な解を得ることを示しています。

Antonio Lauerbach, Sven Mallach, Kendra Reiter, Marie Schmidt, Michael StiglmayrMon, 09 Ma🔢 math

Adaptive Lipschitz-Free Conditional Gradient Methods for Stochastic Composite Nonconvex Optimization

この論文は、大域な滑らかさ定数や線探索を必要とせず、局所的な滑らかさを自己正規化された累積量から推定する初の適応型射影不要フレームワーク「ALFCG」を提案し、確率的複合非凸最適化問題に対して、ノイズレベルが低い場合に最適な収束率を達成することを示しています。

Ganzhao YuanMon, 09 Ma🤖 cs.LG

Computing Stationary Distribution via Dirichlet-Energy Minimization by Coordinate Descent

この論文は、大規模マルコフ連鎖の定常分布を計算する「赤信号・緑信号(RLGL)」アルゴリズムを、座標降下法によるディリクレエネルギー最小化の最適化問題として定式化し、その挙動の解明や特定クラスにおける指数関数的収束性の証明、および収束を加速する実用的なスケジューリング戦略の提案を行っています。

Konstantin Avrachenkov, Lorenzo Gregoris, Nelly LitvakMon, 09 Ma🔢 math

Higher-Order Normality and No-Gap Conditions in Impulsive Control with L1L^1-Control Topology

本論文は、LL^\infty 距離ではなく L1L^1 距離に基づく局所位相の下で、反復リー括弧積に基づく「高次正規性」が、インパルス制御拡張問題における下限ギャップの発生を防ぐための十分条件となることを、集合分離手法を用いて証明したものである。

Monica Motta, Michele Palladino, Franco RampazzoMon, 09 Ma🔢 math

The Popov's Algorithm with Optimal Bounded Stepsize for Generalized Monotone Variational Inequalities

本論文は、一般化単調変分不等式問題に対するポポフのアルゴリズムのステップサイズ上限が、制約付きの場合には$1/(2L)、制約なしの場合には、制約なしの場合には1/(\sqrt{3}L)$まで拡大可能であり、それぞれが最適であることを新たなリャプノフ型関数を用いて証明したものである。

Nhung Hong Nguyen, Thanh Quoc Trinh, Phan Tu VuongMon, 09 Ma🔢 math

Low-rank optimization methods based on projected projected-gradient descent that accumulate at Bouligand stationary points

この論文は、局所リプシッツ連続な勾配を持つ微分可能関数を行列の多様体上で最小化する問題に対し、その収束点がブーリガンド停留点となるような、射影勾配降下法を基にした 2 つの新しい第一階最適化手法を提案し、その理論的解析と数値的有効性を示すものである。

Guillaume Olikier, Kyle A. Gallivan, P. -A. AbsilFri, 13 Ma🔢 math