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

이 논문은 철도 차량 분류 문제를 해결하기 위해 철도 특화 휴리스틱과 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

Newton Method for Multiobjective Optimization Problems of Interval-Valued Maps

이 논문은 구간값 다목적 최적화 문제를 해결하기 위해 약 파레토 최적점과 파레토 임계점 간의 관계를 규명하고, 이를 기반으로 아르미조 선검색 전략을 적용한 뉴턴 기반 알고리즘을 제안하며, 수렴성 증명과 수치 실험을 통해 포트폴리오 최적화 등 다양한 문제에서의 유효성을 입증합니다.

Tapas Mondal, Debdas Ghosh, Do Sang KimMon, 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

General Bounds on Functionals of the Lifetime under Life Table Constraints

이 논문은 연금보험에서 생명표의 정수 연령 데이터만으로는 불확실한 사망률 분포를 가정하지 않고도, 관측된 생명표와 일치하는 모든 사망률 경로에 대해 생존 시간 함수의 상한과 하한을 도출하여 보험 계약 가치의 최악 및 최선 시나리오를 정량화하는 새로운 강건한 프레임워크를 제시합니다.

Jean-Loup Dupret, Edouard MotteMon, 09 Ma🔢 math

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

이 논문은 시간 제약이 없는 선형식 dial-a-ride 문제 (liDARP) 를 해결하기 위해 정차 패턴 생성에 기반한 새로운 MILP 수식과 분기-가격법 알고리즘을 제안하며, 특히 대규모 실용적 문제에 대해 최적성 격차를 5% 미만으로 유지하면서 기존 최첨단 방법보다 우수한 성능을 보이는 근사 해법을 제시합니다.

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

Computing Stationary Distribution via Dirichlet-Energy Minimization by Coordinate Descent

이 논문은 마르코프 연쇄의 정상 분포를 계산하기 위한 'Red Light Green Light' 알고리즘을 디리클레 에너지 최소화 최적화 문제로 재해석하여 그 동작 원리를 명확히 하고, 특정 연쇄에 대한 지수 수렴성을 증명하며 수렴 속도를 높이는 실용적인 스케줄링 전략을 제시합니다.

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

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

이 논문은 일반화된 단조 변분 부등식을 해결하기 위한 Popov 알고리즘의 수렴 분석을 위해 새로운 리아푸노프 함수를 도입하여, 제약 조건이 있는 경우와 없는 경우에 대해 각각 최적의 단계 크기 상한이 12L\frac{1}{2L}13L\frac{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

이 논문은 랭크 제한 행렬 다양체 상의 비볼록 최적화 문제에서 국소 최적성을 위한 가장 강력한 필요 조건인 부리강 (Bouligand) 정상점에 수렴하는 두 가지 새로운 1 차 최적화 알고리즘을 제안하고 그 이론적 분석 및 성능을 검증합니다.

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