A Primer in Column Generation
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- Robust crew pairing for managing extra flights
- Complementary column generation and bounding approaches for set partitioning formulations
- An inexact bundle variant suited to column generation
- A decomposition approach for the probabilistic maximal covering location-allocation problem
- An exact algorithm for IP column generation
- Column generation applied to linear programs in course registration
- Planning personnel retraining: column generation heuristics
- A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine
- Delay resistant line planning with a view towards passenger transfers
- Optimizing railway crew schedules with fairness preferences
- Liner shipping service scheduling and cargo allocation
- A branch and price algorithm for EOS constellation imaging and downloading integrated scheduling problem
- Linear fractional approximations for master problems in column generation
- The dynamic-demand joint replenishment problem with approximated transportation costs
- An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs
- A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design
- Making the most of fleets: a profit-maximizing multi-vehicle pickup and delivery selection problem
- Integrating rolling stock scheduling with train unit shunting
- An optimization approach to designing a baseball scout network
- Oil production optimization solved by piecewise linearization in a branch \& price framework
- An IP-based heuristic for the post enrolment course timetabling problem of the ITC2007
- A branch-and-price algorithm for the minimum sum coloring problem
- Dantzig-Wolfe decomposition of the daily course pattern formulation for curriculum-based course timetabling
- Column generation for vehicle routing problems with multiple synchronization constraints
- A new branch-and-bound algorithm for the maximum weighted clique problem
- Range-constrained traffic assignment with multi-modal recharge for electric vehicles
- A dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints
- Avoiding redundant columns by adding classical Benders cuts to column generation subproblems
- 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
- A branch-and-price procedure for clustering data that are graph connected
- A survey of scheduling with parallel batch (p-batch) processing
- Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: a column-generation-based approach
- A branch-and-price approach for the continuous multifacility monotone ordered median problem
- Benchmarking advantage and D-wave 2000Q quantum annealers with exact cover problems
- Timed route approaches for large multi-product multi-step capacitated production planning problems
- Dynamic gate configurations at airports: a network optimization approach
- The arc-item-load and related formulations for the cumulative vehicle routing problem
- Design of diversified package tours for the digital travel industry: a branch-cut-and-price approach
- Dynamic constraint aggregation for solving very large-scale airline crew pairing problems
- A branch-and-price algorithm for the liner shipping network design problem
- New developments in the primal-dual column generation technique
- Upper and lower bounds for the sales force deployment problem with explicit contiguity constraints
- A column generation approach for solving the patient admission scheduling problem
- A graph partitioning strategy for solving large-scale crew scheduling problems
- A lexicographic pricer for the fractional bin packing problem
- Scheduling with uncertain processing times in mixed-criticality systems
- Kuznetsov independence for interval-valued expectations and sets of probability distributions: properties and algorithms
- Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation
- Column-generation based bounds for the homogeneous areas problem
- Uncontrolled inexact information within bundle methods
- An integer optimality condition for column generation on zero-one linear programs
- Column generation approach for the point-feature cartographic label placement problem
- Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows
- Coordinated cutting plane generation via multi-objective separation
- Comparison of bundle and classical column generation
- A resource constrained scheduling problem with multiple independent producers and a single linking constraint: a coal supply chain example
- Automatic Dantzig-Wolfe reformulation of mixed integer programs
- A decomposition method for large scale MILPs, with performance guarantees and a power system application
- Outpatient appointment scheduling given individual day-dependent no-show predictions
- Freight railway operator timetabling and engine scheduling
- Constraint-specific recovery network for solving airline recovery problems
- Column generation and rounding heuristics for minimizing the total weighted completion time on a single batching machine
- A column generation-based heuristic for a rehabilitation patient scheduling and routing problem
- A column generation approach to the discrete barycenter problem
- Branch-and-price: Column generation for solving huge integer programs
- Reductions of approximate linear programs for network revenue management
- Scheduling personnel retraining: column generation heuristics
- A note on the primal-dual column generation method for combinatorial optimization
- Workforce scheduling and routing problems: literature survey and computational study
- Solutions diversification in a column generation algorithm
- Column generation based primal heuristics
- Combining column generation and Lagrangean relaxation to solve a single-machine common due date problem
- Column generation for a UAV assignment problem with precedence constraints
- Optimization in designing complex communication networks
- Exact algorithms for electric vehicle-routing problems with time windows
- Column generation approaches for the software clustering problem
- On dual approaches to efficient optimization of LP computable risk measures for portfolio selection
- Cutting planes for branch-and-price algorithms
- Generalized column generation for linear programming
- A branch-and-price algorithm for stable workforce assignments with hierarchical skills
- Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce
- A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem
- Optimized load planning for motorail transportation
- A triplet-based exact method for the shift minimisation personnel task scheduling problem
- Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework
- scientific article; zbMATH DE number 3918094 (Why is no real title available?)
- Using Column Generation Techniques for Treating Dynamic Multisectoral Models with Price-Dependent Coefficients
- Elective course planning
- Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods
- Divide-and-price: a decomposition algorithm for solving large railway crew scheduling problems
- Column Generation Algorithms for Nonlinear Optimization, I: Convergence Analysis
- Column-Generation in Integer Linear Programming
- Column generation for extended formulations
- Multiscale strategies for computing optimal transport
- Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft
- School bus routing -- a column generation approach
- Network Design with Service Requirements: Scaling-up the Size of Solvable Problems
- Branch-and-bound for bi-objective integer programming
- Primal Heuristics for Branch-and-Price Algorithms
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)
