Results 31 to 40 of about 815,609 (326)
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
A Column-Generation Based Approach for Integrating Surgeon and Surgery Scheduling
IEEE Access, 2018 This paper addresses the operating room management problem for private hospitals aimed at the high-end customer market. A patient preference-driven policy that incorporates surgeon scheduling into the surgery scheduling process is proposed to satisfy ...
Yu Wang +4 more
doaj +1 more source
Optimizing Support Locations in the Roof–Column Structural System
Applied Sciences, 2021 The roof–column structural system is utilized for many engineering and architectural applications due to its structural efficiency. However, it typically requires column locations to be predetermined, and involves a tedious trial-and-error adjusting ...
Xianchuan Meng +4 more
doaj +1 more source
An interior point algorithm for minimum sum-of-squares clustering [PDF]
, 1999 Copyright @ 2000 SIAM PublicationsAn exact algorithm is proposed for minimum sum-of-squares nonhierarchical clustering, i.e., for partitioning a given set of points from a Euclidean m-space into a given number of clusters in order to minimize the sum of ...
Du Merle, O +3 more
core +2 more sources
Multi-Column Generation Model for the Locomotive Assignment Problem [PDF]
, 2016 We propose a new decomposition model and a multi-column generation algorithm for solving the Locomotive Assignment Problem (LAP). The decomposition scheme relies on consist configurations, where each configuration is made of a set of trains pulled by the
Jaumard, Brigitte, Tian, Huaining
core +1 more source
IEEE Access, 2020 Considering the characteristics of China's high-speed railway network and the allocation structure of Electric Multiple Units (EMUs), the EMUs operation management mode provides an effective technical route for EMUs route planning optimization. To reduce
Wen-Jun Li +4 more
doaj +1 more source
INFORMS journal on computing, 2023 This article presents a prediction model of the optimal dual variables for the cutting stock problem. For this purpose, we first analyze the influence of different attributes on the optimal dual variables within an instance for the cutting stock problem.
Sebastian Kraul +2 more
semanticscholar +1 more source
A column generation algorithm for solving energy system planning problems [PDF]
Optimization and Engineering, 2021 AbstractEnergy system optimization models are typically large models which combine sub-models which range from linear to very nonlinear. Column generation (CG) is a classical tool to generate feasible solutions of sub-models, defining columns of global master problems, which are used to steer the search for a global solution.
Muts, Pavlo +5 more
openaire +1 more source
Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2014 We consider an optimization of conflict-free routing problems for automated guided vehicles (AGV) with acceleration and deceleration. A continuous time model is developed to represent the dynamics of vehicles.
Tatsushi NISHI +3 more
doaj +1 more source
Energies, 2023 By shifting towards renewable energy sources, manufacturing facilities can significantly reduce their carbon footprint. This environmental issue can be addressed by developing sustainable production through on-site renewable electricity generation and ...
Mohamed Habib Jabeur +2 more
doaj +1 more source