A new polynomial-time algorithm for linear programming
Combinatorica
Solving combinatorial optimization problems using Karmakar's algorithm
Mathematical Programming: Series A and B
Multiple centrality corrections in a primal-dual method for linear programming
Computational Optimization and Applications
Warm start of the primal-dual method applied in the cutting-plane scheme
Mathematical Programming: Series A and B
An Interior Point Algorithm for Minimum Sum-of-Squares Clustering
SIAM Journal on Scientific Computing
SIAM Journal on Optimization
Computational Experience with an Interior Point Cutting Plane Algorithm
SIAM Journal on Optimization
Warm-Start Strategies in Interior-Point Methods for Linear Programming
SIAM Journal on Optimization
Reoptimization With the Primal-Dual Interior Point Method
SIAM Journal on Optimization
2-Path Cuts for the Vehicle Routing Problem with Time Windows
Transportation Science
Optimal Integer Solutions to Industrial Cutting-Stock Problems: Part 2, Benchmark Results
INFORMS Journal on Computing
The integration of an interior-point cutting plane method within a branch-and-price algorithm
Mathematical Programming: Series A and B
Vehicle routing problem with elementary shortest path based column generation
Computers and Operations Research
Computational Optimization and Applications
Comparison of bundle and classical column generation
Mathematical Programming: Series A and B
Computational Optimization and Applications
Further development of multiple centrality correctors for interior point methods
Computational Optimization and Applications
On the choice of explicit stabilizing terms in column generation
Discrete Applied Mathematics
Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
Operations Research
A New Unblocking Technique to Warmstart Interior Point Methods Based on Sensitivity Analysis
SIAM Journal on Optimization
A proximal trust-region algorithm for column generation stabilization
Computers and Operations Research
On Interior-Point Warmstarts for Linear and Combinatorial Optimization
SIAM Journal on Optimization
An improved column generation algorithm for minimum sum-of-squares clustering
Mathematical Programming: Series A and B
Hi-index | 0.01 |
Branch-price-and-cut has proven to be a powerful method for solving integer programming problems. It combines decomposition techniques with the generation of both columns and valid inequalities and relies on strong bounds to guide the search in the branch-and-bound tree. In this paper, we present how to improve the performance of a branch-price-and-cut method by using the primal-dual interior point algorithm. We discuss in detail how to deal with the challenges of using the interior point algorithm with the core components of the branch-price-and-cut method. The effort to overcome the difficulties pays off in a number of advantageous features offered by the new approach. We present the computational results of solving well-known instances of the vehicle routing problem with time windows, a challenging integer programming problem. The results indicate that the proposed approach delivers the best overall performance when compared with a similar branch-price-and-cut method which is based on the simplex algorithm.