Results 251 to 260 of about 815,609 (326)

Automated Tuning of a Column Generation Algorithm

Learning and Intelligent Optimization, 2020
This study concerns the use of automatic classification techniques for the purpose of self-tuning an exact optimization algorithm: in particular, the purpose is to automatically select the critical resource in a dynamic programming pricing algorithm within a branch-and-cut-and-price algorithm for the Electric Vehicle Routing Problem.
Bezzi D., Ceselli A., Righini G.
openaire   +2 more sources

A column generation algorithm for bandwidth packing

Telecommunication Systems, 1993
We describe a column generation branch and bound procedure for optimally solving the bandwidth packing problem. The objective of this problem is to allocate bandwidth in a telecommunications network to maximize total revenue. The problem is formulated as an integer programming problem and the linear programming relaxation solved using column generation
Mark Parker, Jennifer Ryan
openaire   +2 more sources

A Column Generation Algorithm for Optimal Traffic Assignment

Transportation Science, 1973
A column generation algorithm for solving a class of nonlinear traffic assignment problems is presented. The fundamental advantage of the algorithm is that it does not require the a priori generation of all paths joining each origin-destination pair. The algorithm is capable of handling rather large networks.
T. Leventhal, G. Nemhauser, L. Trotter
openaire   +2 more sources

A new column generation algorithm for Logical Analysis of Data

Annals of Operations Research, 2011
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hansen, Pierre, Meyer, Christophe
openaire   +3 more sources

A Column Generation Algorithm for a Ship Scheduling Problem

Transportation Science, 1969
This paper describes an algorithm for a ship scheduling problem, obtained from a Swedish shipowning company. The algorithm uses the Dantzig-Wolfe decomposition method for linear programming. The subprograms are simple network flow problems that are solved by dynamic programming.
L. Appelgren
openaire   +2 more sources

An Improved Integral Column Generation Algorithm Using Machine Learning for Aircrew Pairing

Transportation Science, 2021
The crew-pairing problem (CPP) is solved in the first step of the crew-scheduling process. It consists of creating a set of pairings (sequence of flights, connections, and rests forming one or multiple days of work for an anonymous crew member) that ...
Tahir, F. Quesnel, G. Desaulniers, I. E. Hallaoui, Yassine Yaakoubi, Adil Tahir, F. Quesnel, G. Desaulniers, I. E. Hallaoui, Yassine Yaakoubi   +9 more
semanticscholar   +1 more source

A Column Generation Algorithm for Dedicated-Protection O-RAN VNF Deployment

International Conference on Wireless Communications and Mobile Computing, 2022
The Open Radio Access Network (O-RAN) architecture brings openness, intelligence, and virtualization to RANs, allowing multi-vendor existence, achieving economics of scale, and enabling intelligent management and orchestration.
Quang Huy Duong, Ibrahim Tamim, B. Jaumard, A. Shami   +3 more
semanticscholar   +1 more source

Real-time customized bus routes design with optimal passenger and vehicle matching based on column generation algorithm

, 2021
With the popularity and development of mobile Internet, new transportation network services such as customized buses are expected to become a new way of popular transportation in crowded metropolises.
Changli Shen, Yao Sun, Zijian Bai, Hongjun Cui   +3 more
semanticscholar   +1 more source

An exact algorithm for IP column generation [PDF]

Operations Research Letters, 1996
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
VANDERBECK, François, WOLSEY, Laurence
openaire   +1 more source