Results 21 to 30 of about 131,179 (271)
Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
INFORMS Journal on Computing, 2020 Piecewise linear (PWL) functions are used in a variety of applications. Computing such continuous PWL functions, however, is a challenging task. Software packages and the literature on PWL function fitting are dominated by heuristic methods. This is true for both fitting discrete data points and continuous univariate functions.
Steffen Rebennack, Vitaliy Krasko
openaire +2 more sources
Repetitive construction processes scheduling using mixed-integer linear programming
Budownictwo i Architektura, 2015 Many construction projects contain several identical or similar units, such as floors in multistory buildings, houses in housing developments, sections of pipelines or highways.
Piotr Jaśkowski
doaj +1 more source
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
openaire +2 more sources
Proximity search heuristics for wind farm optimal layout [PDF]
, 2015 A heuristic framework for turbine layout optimization in a wind farm is proposed that combines ad-hoc heuristics and mixed-integer linear programming.
Fischetti, Martina, Monaci, Michele
core +1 more source
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 (
Guieu, Olivier, Chinneck, John W.
openaire +2 more sources
Application-oriented mixed integer non-linear programming [PDF]
4OR, 2010 In the most recent years there is a renovate interest for Mixed Integer Non-Linear Programming (MINLP) problems. This can be explained for different reasons: (i) the performance of solvers handling non-linear constraints was largely improved; (ii) the awareness that most of the applications from the real-world can be modeled as an MINLP problem; (iii ...
openaire +3 more sources
Combinatorial Benders' Cuts for Mixed-Integer Linear Programming [PDF]
Operations Research, 2006 Mixed-integer programs (MIPs) involving logical implications modeled through big-M coefficients are notoriously among the hardest to solve. In this paper, we propose and analyze computationally an automatic problem reformulation of quite general applicability, aimed at removing the model dependency on the big-M coefficients.
CODATO G, FISCHETTI, MATTEO
openaire +1 more source
Valid inequalities for mixed integer linear programs [PDF]
Mathematical Programming, 2007 This tutorial presents a theory of valid inequalities for mixed integer linear sets. It introduces the necessary tools from polyhedral theory and gives a geometric understanding of several classical families of valid inequalities such as lift-and-project cuts, Gomory mixed integer cuts, mixed integer rounding cuts, split cuts and intersection cuts, and
openaire +2 more sources
Operations Research Perspectives, 2023 In the last decade, increasing costs and organizational concerns regarding the funding and allocation of financial resources have led to significant attention being given to financial flow and its effects on planning decisions throughout supply chain ...
Ehsan Badakhshan, Peter Ball
doaj +1 more source
Energy System Optimization Using (Mixed Integer) Linear Programming
, 2023 Although energy system optimisation based on linear optimisation is often used for influential energy outlooks and studies for political decision-makers, the underlying background still needs to be described in the scientific literature in a concise and general form.
Miehling, Sebastian +4 more
openaire +2 more sources