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
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
Toward Environment-Sensitive Molecular Inference via Mixed Integer Linear Programming [PDF]
ACS OmegaJianshen Zhu +5 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 +1 more source
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
An Optimal Generation Scheduling Approach Based on Linear Relaxation and Mixed Integer Programming
IEEE Access, 2020 This paper proposes an optimal generation scheduling approach based on linear relaxation and mixed integer programming, which is used to solve the generation dispatch problem.
Yunkai Lei +5 more
doaj +1 more source
A mixed integer linear programming model for minimum backbone grid
Frontiers in Energy Research, 2023 Developing a minimum backbone grid in the power system planning is beneficial to improve the power system’s resilience. To obtain a minimum backbone grid, a mixed integer linear programming (MILP) model with network connectivity constraints for a minimum
Wenwen Mei +5 more
doaj +1 more source