Results 1 to 10 of about 26,851 (306)
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
Mixed Integer Linear Programming Formulation Techniques [PDF]
SIAM Review, 2015 Summary: 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 solvers. In this survey we review advanced MIP formulation techniques that result in stronger
Juan Pablo Vielma
exaly +4 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
Polyhedral Approaches to Mixed Integer Linear Programming [PDF]
, 2009 This survey presents tools from polyhedral theory that are used in integer programming. It applies them to the study of valid inequalities for mixed integer linear sets, such as Gomory's mixed integer cuts.
CONFORTI, MICHELANGELO +2 more
core +4 more sources
Toward Environment-Sensitive Molecular Inference via Mixed Integer Linear Programming [PDF]
ACS OmegaJianshen Zhu +5 more
doaj +2 more sources
Analyzing Infeasible Mixed-Integer and Integer Linear Programs [PDF]
INFORMS Journal on Computing, 1999 Algorithms and computer-based tools for analyzing infeasible linear and nonlinear programs have been developed in recent years, but few such tools exist for infeasible mixed-integer or integer linear programs. One approach that has proven especially useful for infeasible linear programs is the isolation of an Irreducible Infeasible Set of constraints (
Olivier Guieu, John W. Chinneck
openaire +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