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
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
Toward Environment-Sensitive Molecular Inference via Mixed Integer Linear Programming [PDF]
ACS OmegaJianshen Zhu +5 more
doaj +2 more sources
A new interactive approach for solving fully fuzzy mixed integer linear programming [PDF]
Yugoslav Journal of Operations Research, 2020 In this paper, a novel method to solve Fully Fuzzy Mixed Integer Linear Programming (FFMILP) problems is presented. Our method is based on the definition of membership function and a fuzzy interactive technique for solving the classical multiobjective ...
Khalili Goudarzi Farzaneh +2 more
doaj +1 more source
Deep Space Network Scheduling via Mixed-Integer Linear Programming
IEEE Access, 2021 NASA’s Deep Space Network (DSN) is a globally-spanning communications network responsible for supporting the interplanetary spacecraft missions of NASA and other international users. The DSN is a highly utilized asset, and the large demand for its&
Alex Sabol +3 more
doaj +1 more source
Branch-and-cut solution approach for multilevel mixed integer linear programming problems
EURO Journal on Computational Optimization, 2023 A multilevel programming problem is an optimization problem that involves multiple decision makers, whose decisions are made in a sequential (or hierarchical) order. If all objective functions and constraints are linear and some decision variables in any
Ashenafi Awraris +2 more
doaj +1 more source