Results 11 to 20 of about 9,369 (164)
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 +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
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 +3 more sources
Branch-and-Bound for Biobjective Mixed-Integer Linear Programming [PDF]
INFORMS Journal on Computing, 2022 We present a generic branch-and-bound algorithm for finding all the Pareto solutions of a biobjective mixed-integer linear program. The main contributions are new algorithms for obtaining dual bounds at a node, checking node fathoming, presolve, and duality gap measurement.
Nathan Adelgren, Akshay Gupte
openaire +2 more sources
Online Self-Healing Scheme of Distribution Network Based on Mixed Integer Linear Programming
Zhongguo dianli, 2023 The existing distribution network self-healing schemes cannot meet the online requirements. In this regard, an online distribution network self-healing scheme based on mixed integer linear programming is proposed.
Tiecheng LI +5 more
doaj +1 more source
Solving the Traveling Telescope Problem with Mixed-integer Linear Programming
The Astronomical Journal, 2023 The size and complexity of modern astronomical surveys has grown to the point where, in many cases, traditional human scheduling of observations are tedious at best and impractical at worst.
Luke B. Handley +2 more
doaj +1 more source
A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem
Discrete Dynamics in Nature and Society, 2016 A special parallel production lines scheduling problem is studied in this paper. Considering the time window and technical constraints, a mixed integer linear programming (MILP) model is formulated for the problem.
Huizhi Ren, Shenshen Sun
doaj +1 more source
Zhongguo Jianchuan Yanjiu, 2019 [Objectives]In order to optimize the scheduling of the aviation support resources for carrier based aircrafts,[Methods]a mixed integer linear programming model for optimal scheduling of aviation support resources was established based on integer linear ...
Tan Dali +3 more
doaj +1 more source