scholarly journals Column generation algorithms for bi-objective combinatorial optimization problems with a min–max objective

2017 ◽  
Vol 6 (2) ◽  
pp. 117-142 ◽  
Author(s):  
Christian Artigues ◽  
Nicolas Jozefowiez ◽  
Boadu M. Sarpong
Keyword(s):  
Combinatorial Optimization ◽  
Column Generation ◽  
Optimization Problems ◽  
Combinatorial Optimization Problems

A Research on Flowshop Scheduling Problems With Column Generation

2012 ◽  
Author(s):  
H. Tanohata ◽  
T. Kaihara ◽  
N. Fujii
Keyword(s):  
Combinatorial Optimization ◽  
Local Search ◽  
Column Generation ◽  
Optimization Problems ◽  
New Method ◽  
Duality Gap ◽  
Scheduling Problems ◽  
Flowshop Scheduling ◽  
Feasible Schedule ◽  
Combinatorial Optimization Problems

Column generation is a method to calculate lowerbound for combinatorial optimization problems, although a feasible schedule is generally obtained with the upperbound. Therefore, in this paper, a new method is proposed to solve the flowshop scheduling problems with column generation, which is composed of the local search and duality gap termination condition. The neighborhood of the local search is composed of columns, and the method is applied in column generation to improve the upperbound and lowerbound. The effectiveness of the proposed method is verified by computational experiments.

Sign in / Sign up

Export Citation Format

Share Document