Results 31 to 40 of about 131,196 (289)
Exact solution approaches for the workload smoothing in assembly lines
Engineering Science and Technology, an International Journal, 2021 In this paper, the problem of minimizing the smoothness index for an assembly line given a fixed cycle time and the number of workstations is studied. This problem which is known as the workload smoothing line balancing problem (WSLBP) is a mixed-integer
Derya Dinler, Mustafa Kemal Tural
doaj +1 more source
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
Optimizing Dynamic Evacuation Using Mixed-Integer Linear Programming
MathematicsThis study presents a new approach to optimize the dynamic evacuation process through a dynamic traffic assignment model formulated using mixed-integer linear programming (MILP).
Hamoud Bin Obaid +4 more
doaj +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
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
Production Optimization in a Grain Facility through Mixed-Integer Linear Programming
Applied Sciences, 2022 This article introduces a Mixed-Integer Linear Programming model for cost optimization in multi-product multi-line production scheduling. This model considers discrete time windows and includes realistic constraints. The NP completeness of the problem is
Gabriel Bayá +4 more
doaj +1 more source
Robotic swarm control from spatio-temporal specifications [PDF]
, 2016 In this paper, we study the problem of controlling a two-dimensional robotic swarm with the purpose of achieving high level and complex spatio-temporal patterns.
Belta, Calin +2 more
core +2 more sources
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
Mixed-integer Quadratic Programming is in NP [PDF]
, 2014 Mixed-integer quadratic programming is the problem of optimizing a quadratic function over points in a polyhedral set where some of the components are restricted to be integral. In this paper, we prove that the decision version of mixed-integer quadratic
Del Pia, Alberto +2 more
core
Efficient primal heuristics for mixed-integer linear programs
, 2022 This work will be published on the ML4CO NeurIPS 2021 Competition website (https://www.ecole.ai/2021/ml4co-competition/) in the proceedings section. A succinct version will appear in a special Proceedings of Machine Learning Research (PMLR) volume dedicated to the NeurIPS 2021 ...
Wang, Akang +9 more
openaire +2 more sources