Search Results - Mixed-integer programming solvers

Configuring Mixed-Integer Programming Solvers for Large-Scale Instances by Kemminer, Robin, Lange, Jannick, Kempkes, Jens Peter, Tierney, Kevin, Weiß, Dimitri

“… Mixed-integer programming (MIP) solvers pose a particular challenge for algorithm configurators due to the difficulty of finding optimal, or even feasible, solutions on the large-scale problems commonly found in practice…”
Get full text

Using a general-purpose Mixed-Integer Linear Programming solver for the practical solution of real-time train rescheduling by Fischetti, Matteo, Monaci, Michele

“…•We propose an effective heuristic for real-time train rescheduling.•The heuristic uses a general-purpose Mixed-Integer Linear Programming solver…”
Get full text

Speeding up neural network robustness verification via algorithm configuration and an optimised mixed integer linear programming solver portfolio by König, Matthias, Hoos, Holger H., Rijn, Jan N. van

“… Recent state-of-the-art approaches state the verification task as a minimisation problem, which is formulated and solved as a mixed-integer linear programming (MIP) problem…”
Get full text

Automated Test Assembly with Mixed‐Integer Programming: The Effects of Modeling Approaches and Solvers by Luo, Xiao

“… ATA greatly improves the efficiency and accuracy of the test assembly. This study investigated the effects of the modeling methods and solvers in the mixed…”
Get full text

Machine learning for combinatorial optimization: A methodological tour d’horizon by Bengio, Yoshua, Lodi, Andrea, Prouvost, Antoine

“…•This paper surveys the recent attempts, both from the machine learning and operations research communities, at leveraging machine learning to solve…”
Get full text

Early Termination of Convex QP Solvers in Mixed-Integer Programming for Real-Time Decision Making by Liang, Jiaming, Cairano, Stefano Di, Quirynen, Rien

“…The branch-and-bound optimization algorithm for mixed-integer model predictive control (MI-MPC…”
Get full text

Logically constrained optimal power flow: Solver-based mixed-integer nonlinear programming model by Pourakbari-Kasmaei, Mahdi, Sanches Mantovani, José Roberto

“…•Proposing a precise solver-based model for logic-based OPF problems.•Proposing recasts that accommodate the pre-solving and probing techniques of solvers…”
Get full text

Should We Stop Developing Heuristics and Only Rely on Mixed Integer Programming Solvers in Automated Test Assembly? A Rejoinder to van der Linden and Li (2016) by Chen, Pei-Hua

“…: An Item Matching Approach” by Chen. Van der Linden and Li made a strong statement calling for the cessation of test assembly heuristics development, and instead encouraged embracing mixed integer programming (MIP…”
Get full text

Data Mining Approach for Feature Based Parameter Tunning for Mixed-Integer Programming Solvers by Boas, Matheus G. Vilas, Santos, Haroldo G., Martins, Rafael de S.O., Merschmann, Luiz H.C.

“…Integer Programming (IP) is the most successful technique for solving hard combinatorial optimization problems…”
Get full text

Using a Mixed Integer Quadratic Programming Solver for the Unconstrained Quadratic 0-1 Problem by Billionnet, Alain, Elloumi, Sourour

“… Our main idea is to use the recent Mixed Integer Quadratic Programming (MIQP) solvers. But, for this, we have to first convexify the objective function q(x…”
Get full text

Constrained Mixed Integer Programming Solver Based on the Compact Genetic Algorithm by Palhares, P. H. S., Brito, L. C.

“…This paper presents a solver, the PIMAGc, for optimization of constrained mixed integer programming problems based on the Compact Genetic Algorithm (cGA…”
Get full text

Quantum-Inspired Solvers on Mixed-Integer Linear Programming Problem by Wang, Hao, Pan, Yu, Cui, Wei

“…Mixed-integer linear programming (MILP) plays a crucial role in artificial intelligence, biochemistry, finance, cryp-tography, etc…”
Get full text

Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers by Zhang, Huizhen, Beltran-Royo, Cesar, Ma, Liang

“…The Quadratic Assignment Problem (QAP) can be solved by linearization, where one formulates the QAP as a mixed integer linear programming (MILP) problem…”
Get full text

FATCOP 2.0: Advanced Features in an Opportunistic Mixed Integer Programming Solver by Chen, Qun, Ferris, Michael C., Linderoth, Jeff

“…We describe FATCOP 2.0, a new parallel mixed integer program solver that works in an opportunistic computing environment provided by the Condor resource management system…”
Get full text

Solver-Based Mixed Integer Linear Programming (MILP) Based Novel Approach for Hydroelectric Power Generation Optimization by Kumar, Jasvinder, Khalil, Ihsan Ullah, Ul Haq, Azhar, Perwaiz, Aqib, Mehmood, Khalid

“… A mathematical-optimization model is also developed, which uses a Mixed-Integer Linear-Programming (MILP…”
Get full text

A hybrid Constraint Programming/Mixed Integer Programming framework for the preventive signaling maintenance crew scheduling problem by M. Pour, Shahrzad, Drake, John H., Ejlertsen, Lena Secher, Rasmussen, Kourosh Marjani, Burke, Edmund K.

“…•We use constraint programming to generate initial feasible solutions.•These solutions are used to warm start a Mixed Integer Programming solver…”
Get full text

Mixed-integer programming formulation of a data-driven solver in computational elasticity by Kanno, Yoshihiro

“… This formulation is suitable for application of a standard mixed-integer programming solver, which finds a global optimal solution…”
Get full text

A mixed-integer quadratic programming solver based on GPU by Xi, Wang, Dewei, Li, Yugeng, Xi

“…Solving the mixed-integer quadratic programming (MIQP) problem is often required in many practical applications…”
Get full text

Learning to Configure Hyperparameters in Solving Unit Commitment Problems with Mixed Integer Linear Programming Solvers by Ma, Zhoujun, Liu, Jinbo, Wang, Yishen, Wei, Renjie, Xue, Fei, Pan, Zhaoye, Yu, Yuanxin, Wang, Mengchang

“…Unit commitment problems can be solved more efficiently with mixed integer linear programming solvers when more preferred hyperparameters are configured…”
Get full text

MIP-DD: A Delta Debugger for Mixed Integer Programming Solvers by Hoen, Alexander, Kamp, Dominik, Ambros Gleixner

“…The recent performance improvements in mixed-integer programming (MIP) went along with a significantly increased complexity of the codes of MIP solvers, which poses challenges in fixing implementation errors…”
Get full text