Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation

No abstract is available for this paper.

• Publication year

  2018

• Venue

  INFORMS journal on computing

• Publication date

  2018-05-15

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1287/ijoc.2017.0784
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Level bundle methods for oracles with on-demand accuracy

  2014cited by this paper
• Solving a Freight Railcar Flow Problem Arising in Russia

  2013cited by this paper
• Bundle methods for sum-functions with “easy” components: applications to multicommodity network design

  2013cited by this paper
• Using the primal-dual interior point algorithm within the branch-price-and-cut method

  2013cited by this paper
• In-Out Separation and Column Generation Stabilization by Dual Price Smoothing

  2013cited by this paper
• Grammar-Based Column Generation for Personalized Multi-Activity Shift Scheduling

  2013cited by this paper
• New developments in the primal-dual column generation technique

  2013cited by this paper
• Chebyshev center based column generation

  2011cited by this paper
• The Boxstep Method for Large-Scale Optimization

  2011cited by this paper
• New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem

  2011influential reference
• An In-Out Approach to Disjunctive Optimization

  2010cited by this paper
• Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems

  2010cited by this paper
• Comparison of bundle and classical column generation

  2008cited by this paper
• An Improved Primal Simplex Algorithm for Degenerate Linear Programs

  2007cited by this paper
• On the choice of explicit stabilizing terms in column generation

  2007cited by this paper
• Acceleration of cutting‐plane and column generation algorithms: Applications to network design

  2007influential reference
• A Cost-Regular Based Hybrid Column Generation Approach

  2006cited by this paper
• A path relinking approach with ejection chains for the generalized assignment problem

  2006cited by this paper
• A generic view of Dantzig-Wolfe decomposition in mixed integer programming

  2006cited by this paper
• Implementing Mixed Integer Column Generation

  2005influential reference
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

  2004cited by this paper
• Convex nondifferentiable optimization: A survey focused on the analytic center cutting plane method

  2002cited by this paper
• Extending Dantzig's bound to the bounded multiple-class binary Knapsack problem

  2002cited by this paper
• The volume algorithm: producing primal solutions with a subgradient method

  2000cited by this paper
• A New Algorithm for the Maximum-Weight Clique Problem

  1999cited by this paper
• Stabilized column generation

  1998influential reference
• A Minimal Algorithm for the 0-1 Knapsack Problem

  1997influential reference
• Weighted Dantzig-Wolfe decomposition for linear mixed-integer programming

  1997influential reference
• Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, Workshop, October 11-13, 1993

  1996cited by this paper
• New variants of bundle methods

  1995cited by this paper
• Proximity control in bundle methods for convex nondifferentiable minimization

  1990cited by this paper
• OR-Library: Distributing Test Problems by Electronic Mail

  1990cited by this paper
• A Branch and Bound Algorithm for the Total Weighted Tardiness Problem

  1985cited by this paper
• On improving relaxation methods by modified gradient techniques

  1975cited by this paper
• A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System---A Network Approach

  1969cited by this paper

• Dantzig-Wolfe and Arc-Flow Reformulations: A Systematic Comparison

  2026cites this paper
• On solving a share-a-ride problem with forbidden passenger detours

  2026cites this paper
• Subset‐Row Inequalities and Unreachability in Path‐Based Formulations for Vehicle Routing and Scheduling Problems

  2025cites this paper
• A tutorial on Branch-Price-and-Cut algorithms

  2025cites this paper
• New cuts and a branch-cut-and-price model for the multi-vehicle covering tour problem

  2025cites this paper
• Set-cover master problem formulations for maximum flight coverage in branch & price solution algorithms for optimal aircrew rostering

  2025cites this paper
• Nested Set-Covering/Packing Problem: Degeneracy Alleviation and Dual Stabilization

  2025cites this paper
• Optimizing first-and-last-mile ridesharing services with a heterogeneous vehicle fleet and time-dependent travel times

  2025cites this paper
• Learning to Stabilize Column Generation

  2025influential citation
• A matheuristic solution for efficient scheduling in dynamic truck-drone collaboration

  2024cites this paper
• Pricing Filtering in Dantzig-Wolfe Decomposition

  2024cites this paper
• A branch-cut-and-price approach for the two-echelon vehicle routing problem with drones

  2024cites this paper
• Graph Neural Network Based Column Generation for Energy Management in Networked Microgrid

  2024influential citation
• A bay design problem in less-than-unit-load production warehouse

  2024cites this paper
• An Exact Method for Vehicle Routing Problem with Backhaul Discounts in Urban Express Delivery Network

  2024cites this paper
• Neural benders decomposition for mixed-integer programming

  2024cites this paper
• A Dedicated Pricing Algorithm to Solve a Large Family of Nurse Scheduling Problems with Branch-and-Price

  2024cites this paper
• Accelerating the stabilized column generation using machine learning

  2024cites this paper
• Last fifty years of integer linear programming: A focus on recent practical advances

  2024cites this paper
• A two-stage robust approach for minimizing the weighted number of tardy jobs with objective uncertainty

  2023influential citation
• Competitive integrated airline schedule design and fleet assignment

  2023cites this paper
• A Nested Decomposition Model for Reliable NFV 5G Network Slicing

  2023cites this paper
• Fast Online Algorithms for Linear Programming

  2023cites this paper
• A Reinforcement-Learning-Based Multiple-Column Selection Strategy for Column Generation

  2023cites this paper
• Resource-Window Reduction by Reduced Costs in Path-Based Formulations for Routing and Scheduling Problems

  2023cites this paper
• Nonrobust Strong Knapsack Cuts for Capacitated Location Routing and Related Problems

  2023cites this paper
• Exact and heuristic algorithms for minimizing the makespan on a single machine scheduling problem with sequence-dependent setup times and release dates

  2023cites this paper
• Column Elimination for Capacitated Vehicle Routing Problems

  2023cites this paper
• The Ensemble Approach of Column Generation for Solving Cutting Stock Problems

  2023cites this paper
• A New Family of Route Formulations for Split Delivery Vehicle Routing Problems

  2023cites this paper
• Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes

  2023cites this paper
• On the Partial Convexification of the Low-Rank Spectral Optimization: Rank Bounds and Algorithms

  2023cites this paper
• Graph Master and Local Area Routes for Efficient Column Generation for the Capacitated Vehicle Routing Problem with Time Windows

  2023cites this paper
• Machine Learning-Supported Prediction of Dual Variables for the Cutting Stock Problem with an Application in Stabilized Column Generation

  2023cites this paper
• On the integration of Dantzig-Wolfe and Fenchel decompositions via directional normalizations

  2023cites this paper
• Operational Research: methods and applications

  2023cites this paper
• A unified exact approach for a broad class of vehicle routing problems with simultaneous pickup and delivery

  2023cites this paper
• A flow-based formulation for parallel machine scheduling using decision diagrams

  2022influential citation
• A robust approximation for yard template optimization under uncertainty

  2022cites this paper
• Stabilized Benders decomposition for energy planning under climate uncertainty

  2022cites this paper
• Decomposition of loosely coupled integer programs: a multiobjective perspective

  2022cites this paper
• Branch and price for submodular bin packing

  2022cites this paper
• Local Area Routes and Valid Inequalities for Efficient Vehicle Routing

  2022cites this paper
• Neural Column Generation for Capacitated Vehicle Routing

  2022cites this paper
• A Branch-Cut-and-Price Approach for the Single-Trip and Multi-Trip Two-Echelon Vehicle Routing Problem with Time Windows

  2022cites this paper
• Exact Approaches for Single Machine Total Weighted Tardiness Batch Scheduling

  2022cites this paper
• New exact and heuristic algorithms to solve the prize-collecting job sequencing problem with one common and multiple secondary resources

  2022cites this paper
• The Arc-Item-Load and Related Formulations for the Cumulative Vehicle Routing Problem

  2022cites this paper
• Local Area Routes for Vehicle Routing Problems

  2022cites this paper
• COIL: A Deep Architecture for Column Generation

  2022cites this paper
• Models and Algorithms for the Bin-Packing Problem with Minimum Color Fragmentation

  2021cites this paper
• Conference scheduling: A clustering-based approach

  2021cites this paper
• The Robust Bulk Ship Routing Problem with Batched Cargo Selection

  2021cites this paper
• Family Column Generation: A Principled Stabilized Column Generation Approach

  2021cites this paper
• A distributed computing framework for multi-stage stochastic planning of renewable power systems with energy storage as flexibility option

  2021cites this paper
• Design of robust programmable networks with bandwidth-optimal failure recovery scheme

  2021cites this paper
• Solving Bin Packing Problems Using VRPSolver Models

  2021cites this paper
• Consistency Cuts for Dantzig-Wolfe Reformulations

  2021cites this paper
• Robust vehicle routing under uncertainty via branch-price-and-cut

  2021cites this paper
• Branch-Cut-and-Price for the Robust Capacitated Vehicle Routing Problem with Knapsack Uncertainty

  2021cites this paper
• An Exact Algorithm for Large-scale Non-convex Quadratic Facility Location

  2021cites this paper
• Detour Dual Optimal Inequalities for Column Generation with Application to Routing and Location

  2021cites this paper
• Combining Dantzig-Wolfe and Benders decompositions to solve a large-scale nuclear outage planning problem

  2021cites this paper
• Branch‐and‐price for energy optimization in multi‐hop wireless sensor networks

  2021cites this paper
• The minimum mean cycle-canceling algorithm for linear programs

  2021cites this paper
• Fare inspection patrols scheduling in transit systems using a Stackelberg game approach

  2021cites this paper
• Joint routing of conventional and range-extended electric vehicles in a large metropolitan network

  2021cites this paper
• BaPCod — a generic branch-and-price code

  2021cites this paper
• Solving Linear Programs with Fast Online Learning Algorithms

  2021cites this paper
• Arc-Item Based Formulations for the Cumulative Vehicle Routing Problem

  2020cites this paper
• A Branch-Price-and-Cut Algorithm for the Two-Echelon Vehicle Routing Problem with Time Windows

  2020cites this paper
• A Bucket Graph-Based Labeling Algorithm with Application to Vehicle Routing

  2020cites this paper
• VRPy: A Python package for solving a range of vehicle routing problems with a column generation approach

  2020cites this paper
• Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows

  2020influential citation
• Machine-Learning-Based Column Selection for Column Generation

  2020cites this paper
• On the exact solution of vehicle routing problems with backhauls

  2020influential citation
• An improved branch-cut-and-price algorithm for the two-echelon capacitated vehicle routing problem

  2020cites this paper
• Standard Bundle Methods: Untrusted Models and Duality

  2020cites this paper
• References

  2020cites this paper
• Optimal Location of Safety Landing Sites

  2020cites this paper
• Bin Packing Problem with Time Lags

  2020cites this paper
• A generic exact solver for vehicle routing and related problems

  2019cites this paper
• Primal Heuristics for Branch and Price: The Assets of Diving Methods

  2019influential citation
• Bin Packing Problem with Generalized Time Lags: A Branch-Cut-and-Price Approach

  2019cites this paper
• Towards Next Generation Networks with SDN and NFV

  2019cites this paper
• A Branch-Cut-and-Price Algorithm for the Location-Routing Problem

  2019cites this paper
• Smooth and Flexible Dual Optimal Inequalities

  2019cites this paper
• A lexicographic pricer for the fractional bin packing problem

  2019cites this paper
• An exact branch‐and‐price algorithm for multitasking scheduling on unrelated parallel machines

  2019cites this paper
• Decomposition-Based Approaches for a Class of Two-Stage Robust Binary Optimization Problems

  2019cites this paper
• A Benders Decomposition Approach for the Two-Echelon Stochastic Multi-period Capacitated Location-Routing Problem

  2019cites this paper
• Designing two-echelon distribution networks under uncertainty

  2019cites this paper
• Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks

  2019cites this paper
• A dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints

  2019cites this paper
• New valid inequalities for the Two-Echelon Capacitated Vehicle Routing Problem

  2019cites this paper
• Rectangle blanket problem: Binary integer linear programming formulation and solution algorithms

  2019influential citation
• Exact approaches for solving a covering problem with capacitated subtrees

  2019cites this paper
• Pattern-based diving heuristics for a two-dimensional guillotine cutting-stock problem with leftovers

  2019cites this paper
• A Bucket Graph Based Labelling Algorithm for Vehicle Routing

  2019cites this paper
• Exact Branch-Price-and-Cut Algorithms for Vehicle Routing

  2018cites this paper