Surrogate “Level-Based” Lagrangian Relaxation for mixed-integer linear programming

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 increase...

Full description

Bibliographic Details
Main Authors: Mikhail A. Bragin, Emily L. Tucker
Format: Article
Language:English
Published: Nature Portfolio 2022-12-01
Series:Scientific Reports
Online Access:https://doi.org/10.1038/s41598-022-26264-1