Results 11 to 20 of about 133,001 (290)
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
The Transport PDE and Mixed-Integer Linear Programming [PDF]
, 2009 Discrete, nonlinear and PDE constrained optimization are mostly considered as different fields of mathematical research. Nevertheless many real-life problems are most naturally modeled as PDE constrained mixed integer nonlinear programs.
, , Martin, Alexander, Morsi, Antonio
core +5 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
Formulating multi-class user equilibrium using mixed-integer linear programming
EURO Journal on Transportation and Logistics, 2022 We introduce an approach to formulate and solve the multi-class user equilibrium traffic assignment as a mixed-integer linear programming (MILP) problem.
Xiao Lin +3 more
doaj +1 more source
A Bilevel Mixed-Integer Linear Programming Model for Emissions Reduction
Chemical Engineering Transactions, 2022 Government-industry interactions for emissions control can be modelled as Stackelberg or leader-follower games. Government acts as the leader by setting regulations and economic incentives, while industry as the follower reacts to these policies by ...
Raymond R. Tan, Kathleen B. Aviso
doaj +1 more source
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
Mean Squared Variance Portfolio: A Mixed-Integer Linear Programming Formulation
Mathematics, 2021 The mean-variance (MV) portfolio is typically formulated as a quadratic programming (QP) problem that linearly combines the conflicting objectives of minimizing the risk and maximizing the expected return through a risk aversion profile parameter.
Francisco Fernández-Navarro +3 more
doaj +1 more source
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
Energy Reports, 2021 Optimization algorithms are tools used in the planning and operations of renewable energy-based distributed power systems. Mixed integer linear programming as a classical optimization method is considered in the literature for sizing nanogrid systems due
Gourab Das, M. De, K.K. Mandal
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