The B<scp>oxstep</scp> Method for Large-Scale Optimization

DOI10.1287/opre.23.3.389zbMath0372.90078OpenAlexW1948965050MaRDI QIDQ4149213

William W. Hogan, J. W. Blankenship, Roy E. Marsten

Publication date: 1975

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.23.3.389

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Linear programming (90C05)

Related Items

Power efficient uplink scheduling in SC-FDMA: benchmarking by column generation, Large-scale optimization with the primal-dual column generation method, Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities, BoxStep methods for crew pairing problems, The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation, Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks, Inexact stabilized Benders' decomposition approaches with application to chance-constrained problems with finite support, Lower bounding procedure for the asymmetric quadratic traveling salesman problem, Accelerating column generation for variable sized bin-packing problems, A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints, A trust region target value method for optimizing nondifferentiable Lagrangian duals of linear programs, A regularized decomposition method for minimizing a sum of polyhedral functions, A branch-and-price algorithm for the capacitated facility location problem, The \(p\)-Lagrangian relaxation for separable nonconvex MIQCQP problems, Stabilizing branch‐and‐price for constrained tree problems, Stabilized Column Generation Via the Dynamic Separation of Aggregated Rows, Optimizing production capacity and safety stocks in general acyclic supply chains, Using Lagrangian relaxation to locate hydrogen production facilities under uncertain demand: a case study from Norway, The prize collecting Steiner tree problem: models and Lagrangian dual optimization approaches, A tutorial on column generation and branch-and-price for vehicle routing problems, Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems, A stabilized column generation scheme for the traveling salesman subtour problem, A heuristic decomposition approach to optimal control in a water supply model, Automation and Combination of Linear-Programming Based Stabilization Techniques in Column Generation, Surrogate duality relaxation for job shop scheduling, Detecting critical node structures on graphs: A mathematical programming approach, A column generation approach to capacitated \(p\)-median problems, Convex proximal bundle methods in depth: a unified analysis for inexact oracles, Column generation bounds for numerical microaggregation, Interior point stabilization for column generation, An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts, Minimizing value-at-risk in single-machine scheduling, Comparison of bundle and classical column generation, Searching for optimal integer solutions to set partitioning problems using column generation, Integer programming models for the multidimensional assignment problem with star costs, A branch-and-price approach to \(p\)-median location problems, A dual algorithm for the one-machine scheduling problem, An aggregate subgradient method for nonsmooth convex minimization, Lagrangian duality applied to the vehicle routing problem with time windows, On convergence rates of subgradient optimization methods, Performances improvement of the column generation algorithm: application to vehicle routing problems, Dual Inequalities for Stabilized Column Generation Revisited, A survey of various tactics for generating Lagrangian multipliers in the context of Lagrangian duality, Design of private backbone networks. I: Time varying traffic, On the choice of explicit stabilizing terms in column generation, Chebyshev center based column generation, Pure competition, regulated and Stackelberg equilibria: Application to the energy system of Québec, An exact approach to extend network lifetime in a general class of wireless sensor networks, Stabilized column generation, A proximal trust-region algorithm for column generation stabilization, Lagrangean Relaxation-Based Techniques for Solving Facility Location Problems, A Time-Indexed Generalized Vehicle Routing Model and Stabilized Column Generation for Military Aircraft Mission Planning