Results 261 to 270 of about 815,609 (326)
Some of the next articles are maybe not open access.
European Journal of Operational Research, 2020
In this paper, we present a column generation based decomposition method for the parallel batch scheduling of jobs on identical parallel machines. Jobs have different release dates, processing times and sizes while machines have limited capacity.
Onur Ozturk
semanticscholar +1 more source
In this paper, we present a column generation based decomposition method for the parallel batch scheduling of jobs on identical parallel machines. Jobs have different release dates, processing times and sizes while machines have limited capacity.
Onur Ozturk
semanticscholar +1 more source
A practical algorithm for VMAT optimization using column generation techniques
Medical Physics, 2022AbstractPurposeAs a challenging but important optimization problem, the inverse planning for volumetric modulated arc therapy (VMAT) has attracted much research attention. The column generation (CG) type method is so far one of the most effective solution schemes.
Yuanbo, Wang +3 more
openaire +2 more sources
Delineating robust rectangular management zones based on column generation algorithm
Computers and Electronics in Agriculture, 2019This paper considers a management zone delineation problem in a precision agriculture framework that defines a partition of a field into rectangular and homogeneous management zones according to certain vegetation or soil indexes. Modeling the problem as
V. M. Albornoz +2 more
semanticscholar +1 more source
A column generation algorithm for the choice-based congested location-pricing problem
Computers & industrial engineering, 2019This paper presents the congested location-pricing problem under customers’ choice behavior. In the choice-based congested location-pricing problem (CCLPP), the appropriate facilities are selected for offering service by deciding about their fare classes
F. Etebari
semanticscholar +1 more source
General hybrid column generation algorithm for crew scheduling problems using genetic algorithm
2009 IEEE Congress on Evolutionary Computation, 2009This paper describes a general hybrid column generation algorithm for crew scheduling problems, using genetic algorithm to speed up the generation of new columns, combined with an integer programming exact method to assure optimality. The subproblem of the column generation must generate a new feasible set of tasks to be assigned to a crew member.
Andre Gustavo dos Santos +1 more
openaire +1 more source
Expert systems with applications, 2020
At an operational level, order picking is the main activity in fulfillment centers. Motivated by and through collaboration with a third party logistic company, this study presents a novel hybrid column generation (CG), genetic algorithm (GA), and ...
Ehsan Ardjmand +5 more
semanticscholar +1 more source
At an operational level, order picking is the main activity in fulfillment centers. Motivated by and through collaboration with a third party logistic company, this study presents a novel hybrid column generation (CG), genetic algorithm (GA), and ...
Ehsan Ardjmand +5 more
semanticscholar +1 more source
Electric power systems research, 2020
Equilibrium analysis is crucial in electricity market designs, with Nash equilibrium recognized as the most powerful one. Its most prominent hindrance, however, is an efficient methodology to compute an equilibrium point in large-scale systems.
Bruno Fanzeres, A. Street, David Pozo
semanticscholar +1 more source
Equilibrium analysis is crucial in electricity market designs, with Nash equilibrium recognized as the most powerful one. Its most prominent hindrance, however, is an efficient methodology to compute an equilibrium point in large-scale systems.
Bruno Fanzeres, A. Street, David Pozo
semanticscholar +1 more source
A Potential Reduction Algorithm Allowing Column Generation
SIAM Journal on Optimization, 1992Summary: Using the Dantzig-Wolfe decomposition technique, a potential reduction algorithm allowing column generation for the linear feasibility (LF) problem is developed. The point of departure is a simple containing polytope and its analytic center. In each iteration, an inequality violated at the current center is selected, used to cut the polytope ...
openaire +1 more source
The seaport traffic scheduling problem: Formulations and a column-row generation algorithm
Transportation Research Part B: Methodological, 2019Traffic congestion in seaports can lead to uncontrolled execution of berth plans, causing severe vessel delays and long waiting times. In this paper, we schedule the vessel traffic of a seaport by optimizing the utilization of the navigation channel and ...
Shuqin Li, Shuai Jia
semanticscholar +1 more source
IEEE transactions on intelligent transportation systems (Print), 2022
In this study, we present exact and heuristics algorithms for a traffic sensors location problem called the screen line problem. It is a problem of how to locate traffic sensors on a transportation network where all the origin/destination node pairs are ...
Mahmoud Owais, A. Shahin
semanticscholar +1 more source
In this study, we present exact and heuristics algorithms for a traffic sensors location problem called the screen line problem. It is a problem of how to locate traffic sensors on a transportation network where all the origin/destination node pairs are ...
Mahmoud Owais, A. Shahin
semanticscholar +1 more source