Branch-and-price: Column generation for solving huge integer programs
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 5863207
- On compact formulations for integer programs solved by column generation
- A Primer in Column Generation
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- An exact algorithm for IP column generation
Cited in
(only showing first 100 items - show all)- Design of diversified package tours for the digital travel industry: a branch-cut-and-price approach
- Multi-commodity supply network planning in the forest supply chain
- The urban air mobility problem
- Solving the electricity production planning problem by a column generation based heuristic
- A mixed integer programming model for multiple stage adaptive testing
- An integer programming approach to generating airline crew pairings
- Combining metaheuristics with mathematical programming, constraint programming and machine learning
- Solving the minimum convex partition of point sets with integer programming
- Multi-objective temporal bin packing problem: an application in cloud computing
- A branch-price-and-cut algorithm for the capacitated multiple vehicle traveling purchaser problem with unitary demand
- Evolution and state-of-the-art in integer programming
- An exact method for balancing efficiency and equity in the liver allocation hierarchy
- Solving large-scale weapon target assignment problems in seconds using branch-price-and-cut
- Multicommodity network flows: A survey. II: Solution methods
- A branch‐and‐price algorithm for identical parallel machine scheduling with multiple milestones
- Decomposition of loosely coupled integer programs: a multiobjective perspective
- Classical symmetries and the quantum approximate optimization algorithm
- Column generation for a UAV assignment problem with precedence constraints
- Solution strategies for integrated distribution, production, and relocation problems arising in modular manufacturing
- Network design with grooming constraints
- Build-pack planning for hard disk drive assembly with approved vendor matrices and stochastic demands
- A branch and price algorithm for EOS constellation imaging and downloading integrated scheduling problem
- Using high performance computing for unrelated parallel machine scheduling with sequence-dependent setup times: development and computational evaluation of a parallel branch-and-price algorithm
- Column generation approaches to ship scheduling with flexible cargo sizes
- A decomposition method for large scale MILPs, with performance guarantees and a power system application
- Integrated airline aircraft routing and crew pairing by alternating Lagrangian decomposition
- A new novel local search integer-programming-based heuristic for PCB assembly on collect-and-place machines
- Hooked on IP
- An anytime deduction algorithm for the probabilistic logic and entailment problems
- A column generation approach and new bounds for the car sequencing problem
- A fast exact pricing algorithm for the railway crew scheduling problem
- Benchmarking advantage and D-wave 2000Q quantum annealers with exact cover problems
- Sparse high-dimensional regression: exact scalable algorithms and phase transitions
- Stabilizing branch-and-price for constrained tree problems
- Detecting critical node structures on graphs: a mathematical programming approach
- Robust branch-cut-and-price for the capacitated minimum spanning tree problem over a large extended formulation
- Cutting planes for branch-and-price algorithms
- A rotation-based branch-and-price approach for the nurse scheduling problem
- An exact branch-and-price algorithm for scheduling rescue units during disaster response
- Accelerating column generation for aircraft scheduling using constraint propagation
- A set packing model for the partition coloring problem
- Vehicle routing with probabilistic capacity constraints
- An improved column-generation-based matheuristic for learning classification trees
- An integrated inventory-routing system for multi-item joint replenishment with limited vehicle capacity
- An exact algorithm for IP column generation
- Converging upon basic feasible solutions through Dantzig-Wolfe decomposition
- Airport ground workforce planning with hierarchical skills: a new formulation and branch-and-price approach
- Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system
- A parallel primal-dual simplex algorithm
- Branch-price-and-cut for the mixed capacitated general routing problem with time windows
- A Wide Branching Strategy for the Graph Coloring Problem
- Determining optimal channel partition for 2:4 fine grained structured sparsity
- Scenario-based approach for flexible resource loading under uncertainty
- Using \(\ell^p\)-norms for fairness in combinatorial optimisation
- Asynchronous column generation
- The surgical patient routing problem: a central planner approach
- Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization
- A column generation and combinatorial Benders decomposition algorithm for the selective dial-a-ride-problem
- Branch-and-refine for solving time-expanded MILP formulations
- Interval scheduling with economies of scale
- Mixed-integer linear programming formulations and column generation algorithms for the minimum normalized cuts problem on networks
- Exact approaches for integrated aircraft fleeting and routing at TunisAir
- An extension of the relaxation algorithm for solving a special case of capacitated arc routing problems
- The vertex \(k\)-cut problem
- Knapsack constraint reformulation: A new approach that significantly reduces the number of sub-problems in the branch and bound algorithm
- The re-planning and scheduling of surgical cases in the operating room department after block release time with resource rescheduling
- Adaptive solution prediction for combinatorial optimization
- Optimization models for targeted offers in direct marketing: exact and heuristic algorithms
- A Joint Vehicle Routing and Speed Optimization Problem
- A branch-and-cut-and-price algorithm for shared mobility considering customer satisfaction
- An adaptive large neighborhood search for unrelated parallel machine scheduling with setup times and delivery times
- An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems
- The production routing problem: a review of formulations and solution algorithms
- A Primer in Column Generation
- Implementing Mixed Integer Column Generation
- Constraint programming and operations research
- Optimisation of maintenance routing and scheduling for offshore wind farms
- A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry
- New linearizations of quadratic assignment problems
- Branch-and-cut-and-price for multi-agent path finding
- An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs
- The quay crane scheduling problem with non-crossing and safety clearance constraints: an exact solution approach
- Parallel branch-and-price algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times
- A branch-and-price-and-cut algorithm for the cable-routing problem in solar power plants
- A dedicated branch-price-and-cut algorithm for advance patient planning and surgeon scheduling
- A branch-and-price algorithm for solving the single-hub feeder network design problem
- Timed route approaches for large multi-product multi-step capacitated production planning problems
- The min-max close-enough arc routing problem
- Semiconductor lot allocation using robust optimization
- A machine learning approach to rank pricing problems in branch-and-price
- Exact and heuristic approaches for the ship-to-shore problem
- The generator distribution problem for base stations during emergency power outage: a branch-and-price-and-cut approach
- Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
- A branch-and-price algorithm for the liner shipping network design problem
- Dynamic constraint aggregation for solving very large-scale airline crew pairing problems
- The timetable constrained distance minimization problem
- Outpatient appointment scheduling given individual day-dependent no-show predictions
- A Nested Cross Decomposition Algorithm for Power System Capacity Expansion with Multiscale Uncertainties
- A discrete meta-control procedure for approximating solutions to binary programs
- An exact algorithm for an integrated project staffing problem with a homogeneous workforce
This page was built for publication: Branch-and-price: Column generation for solving huge integer programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2770133)
