bancie / optimization-oracle

An open-source library crafting efficient algorithms for Mixed Integer Linear Programming (MILP) challenges.

This repository provides a comprehensive collection of algorithm libraries for Mixed/Pure integer linear programming (MILP/PILP), but it's more focus on MILP, a powerful optimization technique used to solve problems with discrete decision variables. MILP problems are ubiquitous in various fields, including operations research, finance, engineering, and computer science.

The MILP algorithms are designed to find solutions that maximize or minimize a given objective function while satisfying a set of linear constraints. Unlike linear programming, which allows for continuous variables, MILP restricts the variables to integer values. This additional constraint makes MILP problems significantly more challenging to solve.

This repository offers a diverse range of MILP algorithms, including:

• Basic Branch-and-Bound. (loading 90%)
• Branch-and-Bound include Machine learning. (loading)
• Basic Cutting-plane. (loading)
• Deep learning to define Lagrange multiplier for Duality MILP problem. (loading)
• And more.

By providing a collection of well-documented and efficient MILP algorithm libraries, this repository aims to serve as a valuable resource for researchers, practitioners, and students interested in solving discrete optimization problems. This repository is continuously updated with new algorithms and techniques as they emerge in the field of MILP.

✨ For inquiries, please contact me at [email protected]