Column Generation
From MaRDI portal
Cited in
(only showing first 100 items - show all)- Sequencing surgical cases in a day-care environment: an exact branch-and-price approach
- A column generation heuristic for a dynamic generalized assignment problem
- Models and algorithms for solving combined vehicle and crew scheduling problems with rest constraints: An application to road feeder service planning in air cargo transportation
- A branch-and-price algorithm for the two-dimensional level strip packing problem
- An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
- Stabilized column generation
- Improving blood products supply through donation tailoring
- Dantzig-Wolfe decomposition approach to the vehicle assignment problem with demand uncertainty in a hybrid hub-and-spoke network
- Tramp ship routing and scheduling with voyage separation requirements
- An exact algorithm for the partition coloring problem
- Solving the bus evacuation problem and its variants
- A new heuristic branching scheme for the crew pairing problem with base constraints
- Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows
- Combined column-and-row-generation for the optimal communication spanning tree problem
- A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine
- Liner shipping service scheduling and cargo allocation
- Compact and extended formulations for the virtual network embedding problem
- Integrated optimization of strategic and tactical planning decisions in forestry
- Branch-and-price-and-cut for a service network design and hub location problem
- A new cross decomposition method for stochastic mixed-integer linear programming
- The single machine weighted mean squared deviation problem
- The demand weighted vehicle routing problem
- Bidirectional labeling in column-generation algorithms for pickup-and-delivery problems
- Robust multicovers with budgeted uncertainty
- The fairest core in cooperative games with transferable utilities
- Multi-period traffic routing in satellite networks
- Real-time freight locomotive rescheduling and uncovered train detection during disruption
- Column generation based heuristics for a generalized location routing problem with profits arising in space exploration
- Data-driven distributionally robust capacitated facility location problem
- Exact algorithms for the multi-compartment vehicle routing problem with flexible compartment sizes
- New exact techniques applied to a class of network flow formulations
- Design and implementation of a modular interior-point solver for linear optimization
- A column generation and a post optimization VNS heuristic for the vehicle routing problem with multiple time Windows
- Decomposition of loosely coupled integer programs: a multiobjective perspective
- The min-max close-enough arc routing problem
- Dantzig-Wolfe reformulations for binary quadratic problems
- An iterative cost-driven copy generation approach for aircraft recovery problem
- A supervised learning-driven heuristic for solving the facility location and production planning problem
- Mining for diamonds -- matrix generation algorithms for binary quadratically constrained quadratic problems
- Branch-and-cut-and-price for multi-agent path finding
- Branch-and-cut-and-price for the electric vehicle routing problem with time windows, piecewise-linear recharging and capacitated recharging stations
- The multiple Steiner TSP with order constraints: complexity and optimization algorithms
- Adapting the \textit{ng}-path relaxation for bike balancing problems
- Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network
- A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand
- Dynamic constraint aggregation for solving very large-scale airline crew pairing problems
- Solution approaches for solving the log transportation problem
- Directed weighted improper coloring for cellular channel allocation
- Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints
- The distance constrained multiple vehicle traveling purchaser problem
- A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports
- A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system
- Exact solution of the soft-clustered vehicle-routing problem
- Bidirectional labeling for solving vehicle routing and truck driver scheduling problems
- Railway crew scheduling: models, methods and applications
- Random sampling and machine learning to understand good decompositions
- Branch-and-cut-and-price for the cardinality-constrained multi-cycle problem in kidney exchange
- A two-stage solution approach for personalized multi-department multi-day shift scheduling
- A fast metaheuristic for the travelling salesperson problem with hotel selection
- Optimal-constrained multicast sub-graph over coded packet networks
- Stabilized column generation for the temporal knapsack problem using dual-optimal inequalities
- Max-min fairness in multi-commodity flows
- Calculating the best dual bound for problems with multiple Lagrangian relaxations
- A branch-and-price-and-check model for the vehicle routing problem with location congestion
- The vertex \(k\)-cut problem
- Stabilized branch-price-and-cut for the commodity-constrained split delivery vehicle routing problem
- Dantzig-Wolfe decomposition and branch-and-price solving in G12
- Solving the electricity production planning problem by a column generation based heuristic
- Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows
- Combined location and routing problems for drug distribution
- A branch-and-price algorithm for the robust graph coloring problem
- Bi-dynamic constraint aggregation and subproblem reduction
- A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
- Resource extension functions: properties, inversion, and generalization to segments
- A generic view of Dantzig--Wolfe decomposition in mixed integer programming
- Branch-and-price-and-cut for large-scale multicommodity capacitated fixed-charge network design
- Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
- A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem
- A unified solution framework for multi-attribute vehicle routing problems
- Automatic Dantzig-Wolfe reformulation of mixed integer programs
- Column generation based heuristic for tactical planning in multi-period vehicle routing
- Vehicle routing problems with alternative paths: an application to on-demand transportation
- Solving a rich vehicle routing and inventory problem using column generation
- A branch-cut-and-price algorithm for the traveling salesperson problem with hotel selection
- Dantzig-Wolfe decomposition for the facility location and production planning problem
- A stand-alone branch-and-price algorithm for identical parallel machine scheduling with conflicts
- Distributed asynchronous column generation
- The team orienteering pick-up and delivery problem with time windows and its applications in fleet sizing
- A note on the primal-dual column generation method for combinatorial optimization
- Globally optimal clusterwise regression by column generation enhanced with heuristics, sequencing and ending subset optimization
- Optimal relay node placement in delay constrained wireless sensor network design
- Operational fixed job scheduling problem under spread time constraints: a branch-and-price algorithm
- Decomposing inventory routing problems with approximate value functions
- Modeling and solving a multimodal transportation problem with flexible-time and scheduled services
- Temporal linear relaxation in IBM ILOG CP optimizer
- Two exact algorithms for the traveling umpire problem
- Decomposition based hybrid metaheuristics
- Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks
- A column generation approach for locating roadside clinics in Africa based on effectiveness and equity
- Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles
This page was built for publication: Column Generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5316721)
