Results 11 to 20 of about 451,802 (301)
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
Generalized Column Generation for Linear Programming [PDF]
Management Science, 2002 Column generation is a well-known and widely practiced technique for solving linear programs with too many variables or constraints to include in the initial formulation explicitly. Instead, the required column information is generated at each iteration of the simplex algorithm.
Osman O\u{g}uz, Oğuz, O.
openaire +3 more sources
A Primer in Column Generation [PDF]
, 2006 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.
Desrosiers, Jacques, Lübbecke, Marco E.
openaire +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
Raw Material Purchasing Optimization Using Column Generation
Applied SciencesThe raw material purchasing (RMP) problem is to determine the purchasing quantities of raw materials in given periods or cycles. Raw material purchasing optimization is crucial for large-scale steel plants because it is closely related to the supply of ...
Zhen Gao +3 more
doaj +2 more sources
A Column Generation Scheme for Faculty Timetabling
, 2005 In this paper we deal with the problem of building a time-table for the courses of a university faculty. We propose an integer linear programming approach based on column generation. Each column is associated with a weekly timetable of a single course.
QUALIZZA Andrea, SERAFINI, Paolo
openaire +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 +2 more sources
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
Family Column Generation: A Principled Stabilized Column Generation Approach
CoRR, 2021 We tackle the problem of accelerating column generation (CG) approaches to set cover formulations in operations research. At each iteration of CG we generate a dual solution that approximately solves the LP over all columns consisting of a subset of columns in the nascent set. We refer to this linear program (LP) as the Family Restricted Master Problem
Naveed Haghani +2 more
openaire +2 more sources
Distributed asynchronous column generation
Computers & Operations Research, 2022 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Saverio Basso, Alberto Ceselli
openaire +3 more sources