Results 21 to 30 of about 609,732 (141)
Developing a Model for Solving the Flight Perturbation Problem
Journal of Airline and Airport Management, 2015 Purpose: In the aviation and airline industry, crew costs are the second largest direct operating cost next to the fuel costs. But unlike the fuel costs, a considerable portion of the crew costs can be saved through optimized utilization of the internal ...
Amirreza Nickkar +3 more
doaj +1 more source
The operational flight and multi-crew scheduling problem [PDF]
Yugoslav Journal of Operations Research, 2005 This paper introduces a new kind of operational multi-crew scheduling problem which consists in simultaneously modifying, as necessary, the existing flight departure times and planned individual work days (duties) for the set of crew members, while ...
Stojković Mirela, Soumis François
doaj +1 more source
A Reduced Dantzig-Wolfe Decomposition for a Suboptimal Linear MPC [PDF]
, 2014 Linear Model Predictive Control (MPC) is an efficient control technique that repeatedly solves online constrained linear programs. In this work we propose an economic linear MPC strategy for operation of energy systems consisting of multiple and ...
Standardi, Laura +2 more
core +1 more source
Dantzig–Wolfe decomposition for the design of filterless optical networks [PDF]
, 2021 International audienceFilterless optical networks use passive splitters and combiners with coherent optics, providing wavelength selection in the digital domain, while forming a passive fiber-tree topology between nodes. In this study, we investigate the
Coudert, David +2 more
core +1 more source
On the integration of Dantzig-Wolfe and Fenchel decompositions via directional normalizations
EURO Journal on Computational OptimizationStrengthening linear relaxations and the bounds of mixed integer linear programs has been an active research topic for decades. Enumeration-based methods for integer programming like linear programming-based branch-and-bound exploit strong dual bounds to
François Lamothe +4 more
doaj +1 more source
A data driven Dantzig–Wolfe decomposition framework [PDF]
, 2023 We face the issue of finding alternative paradigms for the resolution of generic Mixed Integer Programs (MIP), by considering the perspective option of general purpose solvers which switch to decomposition methods when pertinent.
Basso S., Ceselli A.
core +1 more source
Variants on Dantzig-Wolfe Decomposition with Applications to Multistage Problems [PDF]
, 1983 The initial representation of an LP problem to which the Dantzig-Wolfe decomposition procedure is applied, is of the essence. We study this here, and, in particular, we consider two transformations of the problem, by introducing suitable linking rows and
Nazareth, J.L.
core +1 more source
Column generation for extended formulations
EURO Journal on Computational Optimization, 2013 Working in an extended variable space allows one to develop tighter reformulations for mixed integer programs. However, the size of the extended formulation grows rapidly too large for a direct treatment by a MIP-solver.
Ruslan Sadykov, François Vanderbeck
doaj +1 more source
IMPROVED BRANCH-AND-PRICE ALGORITHM FOR THE EFFICIENT 2-TERMINAL RELIABILITY PROBLEM
Ural Mathematical JournalThe Efficient 2-Terminal Reliability Problem is a nonlinear optimization problem aimed at designing a minimal-cost network within the reliability guaranties.
Roman A. Rudakov
doaj +1 more source
PHEV Routing with Hybrid Energy and Partial Charging: Solved via Dantzig–Wolfe Decomposition
MathematicsThis study addresses the Plug-in Hybrid Electric Vehicle Routing Problem (PHEVRP), an extension of the classical VRP that incorporates energy mode switching and partial charging strategies.
Zhenhua Chen +3 more
doaj +1 more source