Results 271 to 280 of about 815,609 (326)
Some of the next articles are maybe not open access.
Column Dropping Procedures for the Generalized Programming Algorithm
Management Science, 1973Column dropping procedures are provided for the Generalized Programming algorithm. Nonbasic columns may not be dropped, however, from the restricted master at every iteration for all problems. Conditions are provided under which columns may be dropped from the restricted master.
openaire +2 more sources
A Column Generation-Based Gossip Algorithm for Home Healthcare Routing and Scheduling Problems
IEEE Transactions on Automation Science and Engineering, 2019Home healthcare (HHC) is a service that dispatches caregivers to people in need of healthcare who live in the home. The task assignment and route generation for caregivers can be formulated as an extension of the well-known vehicle routing problem with ...
Sarmad Riazi +3 more
semanticscholar +1 more source
A Cutting Plane Algorithm and a Column Generation Algorithm as Dual Algorithms
Mathematische Operationsforschung und Statistik. Series Optimization, 1978Cutting plane and column generation algorithms are known to be dual in a certain sense. In this paper, a general cutting plane algorithm of Kelley type for convex programs and a general column generation algorithm of Dantzig-Wolfe type for Wolfe's generalized program are described. These two algorithms are shown to be dual. An estimation of the optimal
openaire +1 more source
Acceleration of Lagrangian Column-Generation Algorithms by Penalty Function Methods
Management Science, 1976A Lagrangian column-generation procedure is developed which retains the original problem functions for column generation but uses transformed penalty functions in the Lagrangian optimization. The class of penalty functions considered maintains the original order of differentiability and often enhances the optimization operation.
Richard P. O'Neill, William B. Widhelm
openaire +1 more source
A genetic algorithm based column generation method for multi-depot electric bus vehicle scheduling
Annual Conference on Genetic and Evolutionary Computation, 2019In this paper, we study a multi-depot electric bus vehicle scheduling problem (MD-EVSP) and propose a genetic algorithm based column generation approach (GA-CG) for it. In GA-CG, a column refers to a driving plan of a vehicle. CG first generates a set of
Congcong Guo, Chunlu Wang, Xingquan Zuo
semanticscholar +1 more source
Aircraft Dynamic Scheduling Algorithm Research Based on Heuristic Column Generation Algorithm
Applied Mechanics and Materials, 2013Aircraft dynamic scheduling affects the operation efficiency and flight benefits. Airlines make a rational organization of surplus aircraft to generate the best scheduling solution. The present research constructs an aircraft dynamic scheduling network diagram, define the surplus aircrafts available routings and create aircraft dynamic scheduling ...
Jie Fang, Hong Shan Xia
openaire +1 more source
Engineering optimization (Print), 2019
This article considers a resource-constrained project scheduling problem with a single shared resource. In this model, multiple processors are required to complete jobs with a certain amount of shared resource.
Qiang Wang, Changchun Liu, Li Zheng
semanticscholar +1 more source
This article considers a resource-constrained project scheduling problem with a single shared resource. In this model, multiple processors are required to complete jobs with a certain amount of shared resource.
Qiang Wang, Changchun Liu, Li Zheng
semanticscholar +1 more source
A Column Generation Algorithm for a Rich Vehicle-Routing Problem
Transportation Science, 2009We present an optimization algorithm developed for a provider of software-planning tools for distribution logistics companies. The algorithm computes a daily plan for a heterogeneous fleet of vehicles that depart from different depots and must visit a set of customers for delivery operations.
A. Ceselli, G. Righini, M. Salani
openaire +2 more sources
Computers & industrial engineering, 2018
This study develops a column generation-based distributed scheduling algorithm for multi-mode resource constrained project scheduling problem. The proposed distributed algorithm shares less information among independent decision makers compared with the ...
Changchun Liu +4 more
semanticscholar +1 more source
This study develops a column generation-based distributed scheduling algorithm for multi-mode resource constrained project scheduling problem. The proposed distributed algorithm shares less information among independent decision makers compared with the ...
Changchun Liu +4 more
semanticscholar +1 more source
Iterative Column Generation Algorithm for Generalized Multi-Vehicle Covering Tour Problem
Asia-Pacific Journal of Operational Research, 2018The multi-vehicle covering tour problem ([Formula: see text]-CTP) is defined on a graph [Formula: see text], where [Formula: see text] is a set of vertices that can be visited and [Formula: see text] is a set of vertices that must be covered but cannot be visited.
openaire +1 more source