10 We present a column generation procedure for the side constrained traffic equilibrium problem. A dual 11 stabilization scheme is introduced to improve the computational performance. Computational experiments 12 for the case of linear side constraints are presented. The test problems are well known traffic equilibrium 13 instances where side constraints of link flow capacity type and general ...

Multi-Activity Shift Scheduling Marie-Claude Côté Département de mathématiques appliquées et génie industriel, École Polytechnique de Montréal, Montréal, Canada Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Montréal, Canada {[email protected]} Bernard Gendron Département d’informatique et de recherche opérationnelle, Université de Montréal, Montréal, Cana...

We consider a fashion discounter that supplies any of its many branches with an integral multiple of lots whose size assortment structure stems from a set of many applicable lot-types. We design a column generation algorithm for the optimal approximation of the branch and size dependent demand by a supply using a bounded number of lot-types.

In recent years, it has been realized that many problems in data mining can be seen as pure optimisation problems. In this work, we investigate the problem of constraint-based clustering from an optimisation point of view. The use of constraints in clustering is a recent development and allows to encode prior beliefs about desirable clusters. This paper proposes a new solution for minimum-sum-o...

We give a didactic introduction to the use of the column generation technique in linear and in particular in integer programming. We touch on both, the relevant basic theory and more advanced ideas which help in solving large scale practical problems. Our discussion includes embedding Dantzig-Wolfe decomposition and Lagrangian relaxation within a branch-and-bound framework, deriving natural bra...