Cover Image

Designing faster mixed integer linear programming algorithm via learning the optimal path

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Ruizhi, Xu, Liming, Huang, Xulin, Sui, Jingyan, Ding, Shizhe, Xia, Boyang, Yu, Chungong, Bu, Dongbo
Format:	Preprint
Published:	2026
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An energy optimization method based on mixed-integer model and variational quantum computing algorithm for faster IMPT
by: Zhu, Ya-Nan, et al.
Published: (2025)

Exact solution algorithms for biobjective mixed integer programming problems
by: Deniz Emre, et al.
Published: (2025)

Real-rooted integer polynomial enumeration algorithms and interlacing polynomials via linear programming
by: Greaves, Gary R. W., et al.
Published: (2025)

Mixed-integer linear programming for computing optimal experimental designs
by: Harman, Radoslav, et al.
Published: (2023)

Efficient modeling of chemotherapy regimens using mixed-integer linear programming
by: Billionnet, Alain
Published: (2026)

An efficient mixed-integer linear programming formulation for solving influence diagrams
by: Terho, Topias, et al.
Published: (2026)

Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program
by: Derval, Guillaume, et al.
Published: (2024)

On the optimal pivot path of simplex method for linear programming based on reinforcement learning
by: Li, Anqi, et al.
Published: (2022)

Influence branching for learning to solve mixed-integer programs online
by: Strang, Paul, et al.
Published: (2025)

A graphical framework for global optimization of mixed-integer nonlinear programs
by: Davarnia, Danial, et al.
Published: (2024)

Deep graph matching meets mixed-integer linear programming: Relax at your own risk ?
by: Xu, Zhoubo, et al.
Published: (2021)

Piecewise regression via mixed-integer programming for MPC
by: Teichrib, Dieter, et al.
Published: (2024)

Body‐fitted topology optimization via integer linear programming using surface capturing techniques
by: Anderson Soares da Costa Azevêdo, et al.
Published: (2024)

A number-theoretic conjecture implying faster algorithms for polynomial factorization and integer factorization
by: Umans, Chris, et al.
Published: (2025)

Design nearly optimal quantum algorithm for linear differential equations via Lindbladians
by: Shang, Zhong-Xia, et al.
Published: (2024)

A faster algorithm for the construction of optimal factoring automata
by: Erlebach, Thomas, et al.
Published: (2024)

A quantum central path algorithm for linear optimization
by: Augustino, Brandon, et al.
Published: (2023)

A Bayesian optimization approach for data‐driven mixed‐integer nonlinear programming problems
by: Javier Morlet‐Espinosa, et al.
Published: (2024)

On the integrality gap of convex mixed-integer programs
by: Kocuk, Burak, et al.
Published: (2024)

On the tightness of linear relaxations of alternative mixed integer programming formulations for the generator maintenance scheduling problem
by: Andrade, Tiago
Published: (2025)

Approximation algorithms for integer programming with resource augmentation
by: Brinkop, Hauke, et al.
Published: (2025)

Deep learning enhanced mixed integer optimization: Learning to reduce model dimensionality
by: Triantafyllou, Niki, et al.
Published: (2024)

Covering and packing mixed-integer linear programs with a fixed number of constraints: Approximation and convex hull
by: Grobben, Kobe, et al.
Published: (2025)

Solving influence diagrams via efficient mixed-integer programming formulations and heuristics
by: Hankimaa, Helmi, et al.
Published: (2023)

Proximity-based approximation algorithms for integer bilevel programs
by: Sankaranarayanan, Sriram, et al.
Published: (2024)

A mixed integer programming approach to minibeam aperture optimization for multi-collimator proton minibeam radiotherapy
by: Shinde, Nimita, et al.
Published: (2025)

A mixed integer programming approach to minibeam aperture optimization for multi‐collimator proton minibeam radiotherapy
by: Nimita Shinde, et al.
Published: (2025)

Lower T-count with faster algorithms
by: Vandaele, Vivien
Published: (2024)

Learning to optimize: A tutorial for continuous and mixed-integer optimization
by: Chen, Xiaohan, et al.
Published: (2024)

Buffered AUC maximization for scoring systems via mixed-integer optimization
by: Shiina, Moe, et al.
Published: (2026)

Sinkhorn algorithms and linear programming solvers for optimal partial transport problems
by: Bai, Yikun
Published: (2024)

A multi-objective mixed integer linear programming model for supply chain planning of 3D printing
by: Talebi, Amirreza
Published: (2024)

A mixed-integer linear programming model for harvesting, loading and transporting sugarcane. A case study in Peru
by: Marcela María Morales-Chávez
Published: (2016)

A mixed integer programming approach for freight railcar distribution
by: Marcello Calado
Published: (2017)

Parameterized algorithms for block-structured integer programs with large entries
by: Cslovjecsek, Jana, et al.
Published: (2023)

Convex mixed-integer optimization with Frank-Wolfe methods
by: Hendrych, Deborah, et al.
Published: (2022)

Hybrid optimal control with mixed-integer Lagrangian methods
by: Nikitina, Viktoriya, et al.
Published: (2024)

Delineation of special economic zones using integer linear programming
by: Nestor M. Cid-Garcia
Published: (2019)

Tightening the mixed integer linear formulation for the piecewise linear approximation in general dimensions
by: Ploussard, Quentin, et al.
Published: (2025)

Smart placement, faster robots-a comparison of algorithms for robot base-pose optimization
by: Mayer, Matthias, et al.
Published: (2025)