Abstract: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 solutions increases super-linearly thereby leading to a drastic increase in the computational effort. To efficiently solve MILP problems, a "price-based" decomposition and coordination approach is developed to exploit 1. the super-linear reduction of complexity upon the decomposition and 2. the geometric convergence potential inherent to Polyak's stepsizing formula for the fastest coordination possible to obtain near-optimal solutions in a computationally efficient manner. Unlike all previous methods to set stepsizes heuristically by adjusting hyperparameters, the key novel way to obtain stepsizes is purely decision-based: a novel "auxiliary" constraint satisfaction problem is solved, from which the appropriate stepsizes are inferred. Testing results for large-scale Generalized Assignment Problems demonstrate that for the majority of instances, certifiably optimal solutions are obtained. For stochastic job-shop scheduling as well as for pharmaceutical scheduling, computational results demonstrate the two orders of magnitude speedup as compared to Branch-and-Cut. The new method has a major impact on the efficient resolution of complex Mixed-Integer Programming problems arising within a variety of scientific fields.

Solving a multilevel linear programming problems through a new constructive approach

Solving Multi-Objective Linear Fractional Programming Problems by Novel Methods

The set of all the possible compromises of a multi-level multi-objective linear programming problem

A comparative study of two optimization approaches for solving bi-level multi-objective linear fractional programming problem

A New Method to Solve Multi-Objective Linear Fractional Problems

On high-order multilevel optimization strategies

A New Computational Approach for Solving Linear Bilevel Programs Based on Parameter-Free Disjunctive Decomposition

Solving integer indefinite quadratic bilevel programs with multiple objectives at the upper level

A new geometric approach to multiobjective linear programming problems

A Method for Generating All the Efficient solutions of a 0-1 Multi-objective Linear Programming Problem

Solving linear programs with complementarity constraints using branch-and-cut

Solving Multi-Objective Optimal Control Problems Using a Multiresolution Approach

Surrogate "Level-Based" Lagrangian Relaxation for mixed-integer linear programming

Iterative MILP algorithm to find alternate solutions in linear programming models

An Evolutionary Algorithm for Solving Nonlinear Bilevel Programming Based on a New Constraint-Handling Scheme

A new branch and bound method for solving linear multiplicative programming problems

Solving mixed integer nonlinear programming problems with line-up competition algorithm

Solving multiobjective bilevel linear programming by multi-parent genetic algorithm

Modified FGP approach for multi-level multi objective linear fractional programming problems

Particle Swarm Optimization Based Approach for Solving A Class of Linear Bilevel Multi-objective Programming Problem

A branch and bound method for the solution of multiparametric mixed integer linear programming problems