Mixed Integer Linear Programming Based Speed Profile Optimization for Heavy-Haul Trains
Automatic heavy-haul train (HHT) operation technology has recently received considerable attention in the field of rail transportation. In this paper, a discrete-time-based mathematical formulation is proposed to address the speed profile optimization ...
Huazhen Yu +4 more
doaj +1 more source
Combinatorial Benders' Cuts for Mixed-Integer Linear Programming [PDF]
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
Developments in linear and integer programming
In this review we describe recent developments in linear and integer (linear) programming. For over 50 years Operational Research practitioners have made use of linear optimisation models to aid decision making and over this period the size of problems ...
Darby-Dowman, K, Wilson, J M
core +1 more source
Optimizing Dynamic Evacuation Using Mixed-Integer Linear Programming
This 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
Exact solution approaches for the workload smoothing in assembly lines
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
Production Optimization in a Grain Facility through Mixed-Integer Linear Programming
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
Δ-MILP: Deep Space Network Scheduling via Mixed-Integer Linear Programming
This paper introduces $\Delta $ -MILP, a powerful variant of the mixed-integer linear programming (MILP) optimization framework to solve NASA’s Deep Space Network (DSN) scheduling problem. This work is an extension of our original MILP framework (
Thomas Claudet +5 more
doaj +1 more source
On the interplay of Mixed Integer Linear, Mixed Integer Nonlinear and Constraint Programming [PDF]
In this thesis we study selected topics in the field of Mixed Integer Programming (MIP), in particular Mixed Integer Linear and Nonlinear Programming (MI(N)LP). We set a focus on the influences of Constraint Programming (CP). First, we analyze Mathematical Programming approaches to water network optimization, a set of challenging optimization ...
openaire +2 more sources
Gap inequalities for non-convex mixed-integer quadratic programs [PDF]
Laurent and Poljak introduced a very general class of valid linear inequalities, called gap inequalities, for the max-cut problem. We show that an analogous class of inequalities can be defined for general non-convex mixed-integer quadratic programs ...
Galli, Laura +8 more
core +1 more source
A Robust Mixed-Integer Linear Programming Model for Sustainable Collaborative Distribution
In this paper, we propose robust optimisation models for the distribution network design problem (DNDP) to deal with uncertainty cases in a collaborative context.
Islem Snoussi +3 more
doaj +1 more source

