Linear Programming

Ask about this topic

Momentum

4 papers in the last four weeks, with none the four weeks before. 0.0% of all new papers.

Jul 6Week of Sep 21
View on map

Latest papers 29

All topics
CardsList

  1. Linear Programming Representations and Strongly Polynomial Algorithms for Robust Markov Decision Processes

    Oct 1, 2026Han Zhong, Yinyu YeMarkov Decision ProcessesLinear Programming

    Shanghai Jiao Tong University · Shanghai Jiao Tong University, SIMIS, and Stanford University

  2. The Curvature of Regret in Contextual Linear Optimization

    Oct 1, 2026Konstantinos Ziliaskopoulos, Alexander Vinel, Alice E. SmithLinear ProgrammingRegret

    Auburn University Auburn, AL, USA · University of Alabama Tuscaloosa, AL, USA

  3. Reinforcement Learning to Accelerate Primal-Dual Hybrid Gradient for Linear Programming

    Oct 1, 2026Jinhwan Sul, Alex Oshin, Evangelos A. TheodorouLinear ProgrammingPrimal-Dual Methods

    Georgia Institute of Technology, USA

  4. Reformulation-Contrastive Learning for Mixed Integer Programs

    Sep 30, 2026Ousema Bouaneni, Mathis Le Bail, Clément Elliker +2Mixed-Integer ProgrammingLinear Programming

    LIX (École Polytechnique, IP Paris, CNRS) · AMIAD (Agence Ministérielle pour l’IA de Défense)

  5. Predictive Dual Smoothing for Column Generation

    Sep 28, 2026Senne Berden, Noah Schutte, Andrea Lodi +1Linear ProgrammingSmoothing

    KU Leuven · TU Delft · Cornell Tech

  6. A Nearly Quadratic Lower Bound for Linear Optimization over Convex Bodies in the Membership Oracle Model

    Sep 24, 2026Santosh S. VempalaLower BoundsLinear Programming

    Georgia Tech

  7. Resource-Adaptive Stochastic Gradient Descent for Online Linear Programming without Re-solving

    Sep 23, 2026Jiameng LyuLinear ProgrammingLearning-Augmented Algorithms

    Department of Management Science, School of Management, Fudan University, Shanghai 200433, China

  8. An Exact Junction-Tree Extended Formulation for Optimal Classification Trees

    Sep 21, 2026Jiancheng TU, WenqiFanDecision TreesLinear Programming

    Department of Computing, The Hong Kong Polytechnic University · Department of Management and Marketing, The Hong Kong Polytechnic University

  9. Online Inverse Integer Linear Optimization via Small-Gradient Skipping: Constant Regret and Finite Mistakes

    Sep 9, 2026Akira KitaokaLinear ProgrammingNonconvex

  10. Finding Optimal Cost-Bounded Plan Reductions: Refined Model

    Jul 28, 2026Martha Del Toro, Raquel Fuentetaja, Angel García-OlayaLinear ProgrammingToken Budget Allocation

    Computer Science and Engineering Department, Universidad Carlos III de Madrid, Spain

  11. Explicit Iteration Complexity of Exact Data-Driven Inverse Optimization for Integer Linear Programs

    Jul 24, 2026Akira KitaokaLinear ProgrammingOptimal Sample Complexity

  12. LP Mining with LP2Graph: A Use Case for Railway Rescheduling

    Jul 13, 2026Jörn Maurischat, Nikola Bešinović, Michael FärberMixed-Integer ProgrammingLinear Programming

    aTU Dresden, Chair of Railway Operations,"Friedrich List" Faculty of Transport and Traffic Sciences, Dresden, 01069, Germany · bTU Dresden, ScaDS.AI Dresden/Leipzig, Chair of Scalable Software Architectures for Data Analytics, Dresden, 01069, Germany

  13. GraphBU: MILP Instance Generation with Graph-Native Block Units

    Jul 7, 2026Xiaolei Guo, Chenyu Zhou, Jianghao Lin +1Mixed-Integer ProgrammingLinear Programming

    Shanghai Jiao Tong University

  14. Online Linear Programming for Multi-Objective Routing in LLM Serving

    Jul 4, 2026Zixi Chen, Yinyu Ye, Zijie ZhouLarge Language Model RoutingLarge Language Model Serving

    School of Mathematical Sciences, Peking University · Department of Industrial Engineering and Decision Analytics, HKUST

  15. Optimizing Nursing Care Taxi Dispatch Leveraging Integer Linear Programming Solvers and Machine Learning

    Jun 29, 2026Riku Nakao, Akihito Hiromori, Hamada Rizk +1Vehicle Routing ProblemMixed-Integer Programming

    The University of Osaka, Japan · RIKEN R-CCS, Japan · Tanta University, Egypt

  16. Optimal Coarse Correlated Equilibria in Mean Field Games: Linear Programming and No-Regret Learning

    Jun 18, 2026Luciano Campi, Federico Cannerozzi, Ioannis TzouanasMean Field GamesEquilibrium

    DEPARTMENT OF MATHEMATICS “FEDERIGO ENRIQUES”, UNIVERSITY OF MILAN, VIA SALDINI 50, 20133, MILAN, ITALY. · CENTER FOR MATHEMATICAL ECONOMICS (IMW), BIELEFELD UNIVERSITY, BIELEFELD, GERMANY.

  17. LiFT: Local Search via Linear Programming for Overfitting-Controlled Transformers

    Jun 15, 2026Abhishek Shukla, Anikeit Khanna, Ankur Sinha +1Parameter-Efficient Fine-Tuning MethodsModel Fine-Tuning

    Department of Management Sciences, Indian Institute of Technology Kanpur, Kanpur-208016, Uttar Pradesh, India · Brij Disa Centre for Data Science and AI, Indian Institute of Management Ahmedabad, Ahmedabad-380015, Gujarat, India · Department of Civil Engineering, Indian Institute of Technology Kanpur, Kanpur-208016, Uttar Pradesh, India +1

  18. Scaling Decision-Focused Learning to Large Problems with Lagrangian Decomposition

    Jun 7, 2026Stéphane Eilles-Chan Way, Hugo Percot, Quentin Cappart +2Linear ProgrammingDecentralized Optimization

    Polytechnique Montréal, Montreal, Canada · Ecole Polytechnique, Palaiseau, France · UCLouvain, Louvain-la-Neuve, Belgium +2

  19. Parameter Tuning with Generalization Guarantees for GPU-Accelerated Linear Programming

    Jun 7, 2026Siddharth Prasad, Dravyansh SharmaLinear ProgrammingPrimal-Dual Methods

    Toyota Technological Institute at Chicago

  20. Linear Ordering Problem: Time for a Change

    May 29, 2026Fabrizio Fagiolo, Marco Baioletti, Valentino SantucciLinear ProgrammingMetaheuristics

    University for Foreigners of Perugia, Perugia 06123, Italy · University of Perugia, Perugia 06123, Italy

  21. Solving Integer Linear Programming with Parallel Tempering

    May 28, 2026Kyuil Sim, Sanghyeok Choi, Jinkyoo ParkMixed-Integer ProgrammingLinear Programming

    1KAIST · University of Edinburgh

  22. Developing a Totally Unimodular Linear Program for Optimal Conformance Checking: When and Why It Complements A*

    May 26, 2026Izack CohenProbabilistic Model CheckingLinear Programming

    aFaculty of Engineering, Bar-Ilan University, Ramat Gan, Israel

  23. From Data to Action: Accelerating Refinery Optimization with AI

    May 14, 2026Dániel Pfeifer, Ábrahám Papp, Tibor Bernáth +4Linear ProgrammingOptimization Modeling

    aBudapest University of Technology and Economics, Műegyetem rkp. 3., Budapest, 1111, Hungary · bMOL Group, Dombóvári út 28., Budapest, 1117, Hungary

  24. Asymmetric-Information Resource Allocation Games: An LP Approach to Purposeful Deception

    Apr 27, 2026Longxu Pan, Yue Guan, Daigo Shishika +1DeceptionLinear Programming

    School of Aerospace Engineering, Georgia Institute of Technology, Atlanta, GA, USA · College of Engineering and Computing, George Mason University, Fairfax, VA, USA

  25. Learning an Interpretable Risk Scoring System for Maximizing Decision Net Benefit

    Apr 5, 2026Wenhao Chi, Ş. İlker BirbilRisk StratificationUtility Maximization

    Yau Mathematical Sciences Center, Tsinghua University · Amsterdam Business School, University of Amsterdam

  26. Efficient Learning of Balanced Signed Graphs via Sparse Linear Programming

    Jun 2, 2025Haruki Yokota, Hiroshi Higashi, Yuichi Tanaka +1Graph LaplaciansSpectral Filtering

  27. Infrequent Resolving Algorithm for Online Linear Programming

    Aug 1, 2024Guokai Li, Zizhuo Wang, Jingwei ZhangLinear Programming\Widetilde{\Mathcal{O}}(\Sqrt{T})$ Regret

    School of Data Science, The Chinese University of Hong Kong, Shenzhen, Guangdong, 518172, P.R. China

  28. Fisher-Rao Gradient Flows of Linear Programs and State-Action Natural Policy Gradients

    Mar 28, 2024Johannes Müller, Semih Çaycı, Guido MontúfarPolicy GradientFisher Information Matrix

    Department of Mathematics, RWTH Aachen University, Aachen, 52062, Germany · Departments of Mathematics and Statistics & Data Science, University of California, Los Angeles, 90095, USA · Max Planck Institute for Mathematics in the Sciences, Leipzig, 04103, Germany

  29. Stable Marriage Problems with Ties and Incomplete Preferences: An Empirical Comparison of ASP, SAT, ILP, CP, and Local Search Methods

    Aug 11, 2021Selin Eyupoglu, Muge Fidan, Yavuz Gulesen +5SatisfiabilityLinear Programming

    Computer Science, Faculty of Engineering and Natural Sciences, Sabanci University, Istanbul, Turkey · Economics, Faculty of Arts and Social Sciences, Sabanci University, Istanbul, Turkey