Results 241 to 250 of about 3,531,799 (287)
Some of the next articles are maybe not open access.
Machine-Learning–Based Column Selection for Column Generation
Transportation Science, 2021Column generation (CG) is widely used for solving large-scale optimization problems. This article presents a new approach based on a machine learning (ML) technique to accelerate CG. This approach, called column selection, applies a learned model to select a subset of the variables (columns) generated at each iteration of CG. The goal is to reduce the
Andrea Lodi, Guy Desaulniers
exaly +3 more sources
An exact algorithm for IP column generation [PDF]
Operations Research Letters, 1996 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Laurence Wolsey
exaly +2 more sources
A Column Generation Approach for Graph Coloring
INFORMS Journal on Computing, 1996We present a method for solving the independent set formulation of the graph coloring problem (where there is one variable for each independent set in the graph). We use a column generation method for implicit optimization of the linear program at each node of the branch-and-bound tree.
Michael Trick
exaly +2 more sources
Interior point stabilization for column generation
Operations Research Letters, 2007zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Louis-Martin Rousseau +2 more
exaly +5 more sources
Polymer News, 2005
Recently, a new material has been showing up in the strangest places. In the news, this new material is reported as being used to “catch a comet by the tail” and it is being seen by the public in Discovery Centers around the country as the least dense material known to man.
Charles E. Carraher, Girish Barot
openaire +2 more sources
Recently, a new material has been showing up in the strangest places. In the news, this new material is reported as being used to “catch a comet by the tail” and it is being seen by the public in Discovery Centers around the country as the least dense material known to man.
Charles E. Carraher, Girish Barot
openaire +2 more sources
A generalization of column generation to accelerate convergence
Mathematical Programming, 2008zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Dong Liang 0002, Wilbert E. Wilhelm
openaire +3 more sources
Parallel Machine Scheduling by Column Generation [PDF]
Operations Research, 1999 Parallel machine scheduling problems concern the scheduling of njobs on mmachines to minimize some function of the job completion times. If preemption is not allowed, then most problems are not only 𝒩𝒫-hard, but also very hard from a practical point of view.
J. M. van den Akker +2 more
openaire +4 more sources
Constraint Programming-based Column Generation
Annals of Operations Research, 2009zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Stefano Gualandi, Federico Malucelli
openaire +6 more sources