A Primer in Column Generation
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- Delay resistant line planning with a view towards passenger transfers
- A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem
- A heuristic with a performance guarantee for the commodity constrained split delivery vehicle routing problem
- Reductions of approximate linear programs for network revenue management
- Configuration‐based approach for topological problems in the design of wireless sensor networks
- Column generation for vehicle routing problems with multiple synchronization constraints
- Network Design with Service Requirements: Scaling-up the Size of Solvable Problems
- Branch-and-bound for bi-objective integer programming
- A column generation approach for solving the patient admission scheduling problem
- A survey of scheduling with parallel batch (p-batch) processing
- Constraint-specific recovery network for solving airline recovery problems
- Liner shipping service scheduling and cargo allocation
- An inexact bundle variant suited to column generation
- A resource constrained scheduling problem with multiple independent producers and a single linking constraint: a coal supply chain example
- Solutions diversification in a column generation algorithm
- Column generation based primal heuristics
- A robust framework for task-related resident scheduling
- Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: a column-generation-based approach
- Optimizing railway crew schedules with fairness preferences
- Coordinated cutting plane generation via multi-objective separation
- Column generation approach for the point-feature cartographic label placement problem
- A branch-and-price algorithm for the minimum sum coloring problem
- Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows
- Oil production optimization solved by piecewise linearization in a branch \& price framework
- Kuznetsov independence for interval-valued expectations and sets of probability distributions: properties and algorithms
- Optimization in designing complex communication networks
- School bus routing -- a column generation approach
- Delay-resistant robust vehicle routing with heterogeneous time windows
- Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation
- A triplet-based exact method for the shift minimisation personnel task scheduling problem
- Exact algorithms for electric vehicle-routing problems with time windows
- Design of diversified package tours for the digital travel industry: a branch-cut-and-price approach
- A dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints
- Column generation for a UAV assignment problem with precedence constraints
- Column generation for multi-matrix blocking problems
- Integrated production and transportation scheduling problem under nonlinear cost structures
- Primal Heuristics for Branch-and-Price Algorithms
- A branch and price algorithm for EOS constellation imaging and downloading integrated scheduling problem
- Linear fractional approximations for master problems in column generation
- Task assignments with rotations and flexible shift starts to improve demand coverage and staff satisfaction in healthcare
- A decomposition method for large scale MILPs, with performance guarantees and a power system application
- Benchmarking advantage and D-wave 2000Q quantum annealers with exact cover problems
- Selected Topics in Column Generation
- A column generation approach to the discrete barycenter problem
- Cutting planes for branch-and-price algorithms
- Dynamic gate configurations at airports: a network optimization approach
- The dynamic-demand joint replenishment problem with approximated transportation costs
- Combining column generation and Lagrangean relaxation to solve a single-machine common due date problem
- Implementing Mixed Integer Column Generation
- An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs
- Last fifty years of integer linear programming: a focus on recent practical advances
- A new branch-and-bound algorithm for the maximum weighted clique problem
- Range-constrained traffic assignment with multi-modal recharge for electric vehicles
- Timed route approaches for large multi-product multi-step capacitated production planning problems
- A machine learning approach to rank pricing problems in branch-and-price
- The generator distribution problem for base stations during emergency power outage: a branch-and-price-and-cut approach
- Joint vehicle assembly‐routing problems: An integrated modeling and optimization approach
- A branch-and-price algorithm for the liner shipping network design problem
- Dynamic constraint aggregation for solving very large-scale airline crew pairing problems
- Outpatient appointment scheduling given individual day-dependent no-show predictions
- Workforce scheduling and routing problems: literature survey and computational study
- A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design
- A lexicographic pricer for the fractional bin packing problem
- Elective course planning
- A tutorial on Branch-Price-and-Cut algorithms
- Planning personnel retraining: column generation heuristics
- A note on the primal-dual column generation method for combinatorial optimization
- Avoiding redundant columns by adding classical Benders cuts to column generation subproblems
- An optimization approach to designing a baseball scout network
- A branch-and-price algorithm for the hyper-rectangular clustering problem with axis-parallel clusters and outliers
- Optimization in liner shipping
- Optimization in liner shipping
- Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft
- Robust crew pairing for managing extra flights
- An integer optimality condition for column generation on zero-one linear programs
- Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
- Multiscale strategies for computing optimal transport
- Column generation approaches for the software clustering problem
- Parallel batching with multi-size jobs and incompatible job families
- Optimal scheduling on unrelated parallel machines with combinatorial auction
- A column generation approach for an emission-oriented vehicle routing problem on a multigraph
- Orientational variable-length strip covering problem: a branch-and-price-based algorithm
- On dual approaches to efficient optimization of LP computable risk measures for portfolio selection
- Complementary column generation and bounding approaches for set partitioning formulations
- Column Generation Algorithms for Nonlinear Optimization, I: Convergence Analysis
- Generalized column generation for linear programming
- Column-Generation in Integer Linear Programming
- Column generation for multistage stochastic mixed-integer nonlinear programs with discrete state variables
- Scheduling personnel retraining: column generation heuristics
- A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine
- Column generation in the integral simplex method
- A graph partitioning strategy for solving large-scale crew scheduling problems
- Column generation for extended formulations
- On the impact of resource relocation in facing health emergencies
- Lower and upper bounding procedures for the bin packing problem with concave loading cost
- A branch-and-price approach for the continuous multifacility monotone ordered median problem
- A branch-and-cut algorithm for the mixed fleet green vehicle routing problem
- Making the most of fleets: a profit-maximizing multi-vehicle pickup and delivery selection problem
- Column-generation based bounds for the homogeneous areas problem
- A branch-and-price algorithm for stable workforce assignments with hierarchical skills
This page was built for publication: A Primer in Column Generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5493626)