Search · four archives
Search · four archives
8 papers · ranked by Valyu relevance
Mikhail A. Bragin
Mixed-Integer Linear Programming (MILP) plays an important role across a range of scientific disciplines and within areas of strategic importance to society. The MILP problems, however, suffer from combinatorial complexity. Because of integer decision variables, as the problem size increases, the number of possible…
Jiayi Zhang, Chang Liu, Junchi Yan, Xijun Li + 2 more
'Mingxuan Yuan'] This paper surveys the trend of leveraging machine learning to solve mixed integer programming (MIP) problems. Theoretically, MIP is an NPhard problem, and most of the combinatorial optimization (CO) problems can be formulated as the MIP. Like other CO problems, the human-designed heuristic algorithms…
Jian Liu, Rui Bo, Siyuan Wang
Enhancing existing transmission lines is a useful tool to combat transmission congestion and guarantee transmission security with increasing demand and boosting the renewable energy source. This study concerns the selection of lines whose capacity should be expanded and by how much from the perspective of independent…
Shuli Zeng, Mengjie Zhou, Sijia Zhang, Yixiang Hu + 2 more
'Xiang-Yang Li'] Constraint ordering plays a critical role in the efficiency of Mixed-Integer Linear Programming (MILP) solvers, particularly for large-scale problems where poorly ordered constraints trigger increased LP iterations and suboptimal search trajectories. This paper introduces CLCR (Contrastive…
Luke Fina, Christopher Petersen, Matthew Hale
Feasibility Guarantees Authors: ['Luke Fina' 'Christopher Petersen' 'Matthew Hale'] In this paper we solve mixed-integer linear programs (MILPs) via distributed asynchronous saddle point computation. To solve a MILP, we relax it with a linear program approximation. We first show that if the linear program relaxation…
Zayn Wang
Mixed-Integer Programming (MIP), particularly Mixed-Integer Linear Programming (MILP) and Mixed-Integer Quadratic Programming (MIQP), has found extensive applications in domains such as portfolio optimization and network flow control, which inclusion of integer variables or cardinality constraints renders these…
Pacheco, Bruno Machado, Antunes, Pedro Marcolin + 10 more
This paper introduces a novel algorithm for Mixed-Integer Nonlinear Programming (MINLP) problems with multilinear interpolations of look-up tables. These problems arise when objectives or constraints contain black-box functions only known at a finite set of evaluations on a predefined grid. We derive a piecewise-linear…
Yongzheng Dai, Chen Chen
We develop a novel primal heuristic for nonconvex Mixed-Integer Quadratically Constrained Quadratic Programs (MIQCQPs). The method is built around a convex approximation that is dynamically adjusted within a feasibility-pump-style alternating heuristic. Approximations are adjusted based on the structure of the MIQCQP…