Mixed Integer Linear Programming Formulation Techniques [PDF]
SIAM Review, 2014 A wide range of problems can be modeled as Mixed Integer Linear Programming (MIP) problems using standard formulation techniques. However, in some cases the resulting MIP can be either too weak or too large to be effectively solved by state of the art ...
Vielma, Juan Pablo
core +5 more sources
Surrogate “Level-Based” Lagrangian Relaxation for mixed-integer linear programming [PDF]
Scientific Reports, 2022 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.
Mikhail A. Bragin, Emily L. Tucker
doaj +2 more sources
Test Assembly for Cognitive Diagnosis Using Mixed-Integer Linear Programming [PDF]
Frontiers in Psychology, 2021 One purpose of cognitive diagnostic model (CDM) is designed to make inferences about unobserved latent classes based on observed item responses. A heuristic for test construction based on the CDM information index (CDI) proposed by Henson and Douglas ...
Wenyi Wang +4 more
doaj +2 more sources
Adaptive Cut Selection in Mixed-Integer Linear Programming
Open Journal of Mathematical Optimization, 2023 Cutting plane selection is a subroutine used in all modern mixed-integer linear programming solvers with the goal of selecting a subset of generated cuts that induce optimal solver performance.
Turner, Mark +3 more
doaj +3 more sources
Learning oncogenetic networks by reducing to mixed integer linear programming. [PDF]
PLoS ONE, 2013 Cancer can be a result of accumulation of different types of genetic mutations such as copy number aberrations. The data from tumors are cross-sectional and do not contain the temporal order of the genetic events.
Hossein Shahrabi Farahani +1 more
doaj +2 more sources
A mixed-integer linear programming approach for robust state estimation [PDF]
Journal of Modern Power Systems and Clean Energy, 2014 In this paper, a mixed integer linear programming (MILP) formulation for robust state estimation (RSE) is proposed. By using the exactly linearized measurement equations instead of the original nonlinear ones, the existing mixed integer nonlinear ...
Yanbo Chen, Jin Ma
doaj +2 more sources
Combinatorial therapy discovery using mixed integer linear programming. [PDF]
Bioinformatics, 2014 AbstractMotivation: Combinatorial therapies play increasingly important roles in combating complex diseases. Owing to the huge cost associated with experimental methods in identifying optimal drug combinations, computational approaches can provide a guide to limit the search space and reduce cost.
Pang K +6 more
europepmc +4 more sources
Combinatorial Benders' Cuts for Mixed-Integer Linear Programming [PDF]
Operations Research, 2006 Mixed-integer programs (MIPs) involving logical implications modeled through big-M coefficients are notoriously among the hardest to solve. In this paper, we propose and analyze computationally an automatic problem reformulation of quite general applicability, aimed at removing the model dependency on the big-M coefficients.
CODATO G, FISCHETTI, MATTEO
openaire +3 more sources
Toward Environment-Sensitive Molecular Inference via Mixed Integer Linear Programming [PDF]
ACS OmegaJianshen Zhu +5 more
doaj +2 more sources
A mixed-integer linear programming approach to the reduction of genome-scale metabolic networks. [PDF]
BMC Bioinformatics, 2017 Röhl A, Bockmayr A.
europepmc +3 more sources