Results 11 to 20 of about 3,531,799 (287)
Column generation for extended formulations [PDF]
EURO Journal on Computational Optimization, 2013 Working in an extended variable space allows one to develop tighter reformulations for mixed integer programs. However, the size of the extended formulation grows rapidly too large for a direct treatment by a MIP-solver.
Ruslan Sadykov, François Vanderbeck
doaj +5 more sources
Selected Topics in Column Generation [PDF]
Operations Research, 2005 Dantzig-Wolfe decomposition and column generation, devised for linear programs, is a success story in large-scale integer programming. We outline and relate the approaches, and survey mainly recent contributions, not yet found in textbooks. We emphasize the growing understanding of the dual point of view, which has brought considerable progress to the
Marco Lübbecke, Jacques Desrosiers
exaly +2 more sources
The Column Generation Technique for Public Transport Line Planning by IP-Solver
Communications, 2010 The paper deals with an application of the column generation method to the public transport line planning making use of a common optimization environment.
Jaroslav Janacek, Jan Sirc
doaj +2 more sources
Generalized Column Distances [PDF]
IEEE Transactions on Information Theory, 2020 The notion of Generalized Hamming weights of block codes has been investigated since the nineties due to its significant role in coding theory and cryptography. In this paper we extend this concept to the context of convolutional codes. In particular, we focus on column distances and introduce the novel notion of generalized column distances (GCD).
Sara D. Cardell +2 more
openaire +3 more sources
A hybrid VNS matheuristic for a bin packing problem with a color constraint [PDF]
Yugoslav Journal of Operations Research, 2021 We study a new variant of the bin packing problem with a color constraint. Given a finite set of items, each item has a set of colors. Each bin has a color capacity, the total number of colors for a bin is the unification of colors for its items and ...
Kochetov Yury, Kondakov Arteam
doaj +1 more source
Matheuristics and Column Generation for a Basic Technician Routing Problem
Algorithms, 2021 This paper considers a variant of the Vehicle Routing Problem with Time Windows, with site dependencies, multiple depots and outsourcing costs. This problem is the basis for many technician routing problems.
Nicolas Dupin +2 more
doaj +1 more source
Algorithms, 2022 Motivated by the transportation needs of modern-day retailers, we consider a variant of the vehicle routing problem with time windows in which each truck has a variable capacity. In our model, each vehicle can bring one or more wagons.
Leila Karimi, Chowdhury Nawrin Ferdous
doaj +1 more source
CoRR, 2022 We define a notion of r-generalized column distances for the j-truncation of a convolutional code. Taking the limit as j tends to infinity allows us to define r-generalized column distances of a convolutional code. We establish some properties of these invariants and compare them with other invariants of convolutional codes which appear in the ...
Elisa Gorla, Flavio Salizzoni
openaire +2 more sources
Assessment of the power available in a fixed offshore oscillating water column plant [PDF]
, 2012 The early effects of the global warming can be observed and people around the world are beginning to realize the seriousness of the situation. Reducing the CO2 emissions produced by fossil energy seems to be one of the main worldwide technological ...
Holzhauer, Eva
core +7 more sources
Asynchronous Column Generation [PDF]
2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX), 2017 In this paper we face a very fundamental problem in Operations Research: to find good dual bounds to generic mixed integer mathematical programs (MIPs) as quickly as possible. In particular, we focus on the scenario where large scale data needs to be considered, multicore CPU architectures are available, and massive parallelism can be exploited by ...
S. Basso, A. Ceselli
openaire +3 more sources