Parallel machine scheduling by column generation
From MaRDI portal
Recommendations
- Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions
- Solving Parallel Machine Scheduling Problems by Column Generation
- Column generation for solving parallel machine scheduling problem
- A column generation for a parallel machine scheduling with sequence-dependent setup times
- scientific article; zbMATH DE number 883968
Cited in
(75)- Optimal and heuristic solution methods for a multiprocessor machine scheduling problem
- Optimal solutions for unrelated parallel machines scheduling problems using convex quadratic reformulations
- A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem
- A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine
- Enhanced arc-flow formulations to minimize weighted completion time on identical parallel machines
- 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
- Two branch-and-bound algorithms for the robust parallel machine scheduling problem
- Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs
- Minimizing the weighted number of tardy jobs on parallel processors
- Truck scheduling in cross-docking terminals with fixed outbound departures
- Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization
- Column generation for minimizing total completion time in a parallel-batching environment
- An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems
- Identical parallel machine scheduling with assurance of maximum waiting time for an emergency job
- Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network
- Two-agent scheduling on unrelated parallel machines with total completion time and weighted number of tardy jobs criteria
- A new approximation algorithm for unrelated parallel machine scheduling with release dates
- Minimizing the weighted number of tardy jobs on multiple machines: a review
- An exact extended formulation for the unrelated parallel machine total weighted completion time problem
- Scheduling jobs on parallel machines to minimize a regular step total cost function
- Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows
- A master surgical scheduling approach for cyclic scheduling in operating room departments
- Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
- Scheduling jobs with release dates on identical parallel machines by minimizing the total weighted completion time
- Parameterized complexity of configuration integer programs
- Distributed asynchronous column generation
- Unrelated parallel machine scheduling problem with special controllable processing times and setups
- The fixed-charge shortest-path problem
- Combining column generation and Lagrangean relaxation to solve a single-machine common due date problem
- A new Lagrangian relaxation algorithm for scheduling dissimilar parallel machines with release dates
- Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs
- Increasing the revenue of self-storage warehouses by optimizing order scheduling
- Optimal allocation of emergency medical resources in a mass casualty incident: patient prioritization by column generation
- A column generation for a parallel machine scheduling with sequence-dependent setup times
- A branch-and-price algorithm for parallel machine scheduling with time windows and job priorities
- A branch and price algorithm for the pharmacy duty scheduling problem
- Strategies for LP-based solving a general class of scheduling problems
- scientific article; zbMATH DE number 1187167 (Why is no real title available?)
- A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem
- Matching based very large-scale neighborhoods for parallel machine scheduling
- A branch and price solution approach for order acceptance and capacity planning in make-to-order operations
- scientific article; zbMATH DE number 702559 (Why is no real title available?)
- Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
- Solving Parallel Machine Scheduling Problems by Column Generation
- Column-Generation in Integer Linear Programming
- Column generation for extended formulations
- Lagrangian relaxation and column generation-based lower bounds for the \(\text{Pm},h_{j1}\parallel \sum w_iC_i\) scheduling problem
- scientific article; zbMATH DE number 883968 (Why is no real title available?)
- Bi-objective scheduling on uniform parallel machines considering electricity cost
- The prize-collecting scheduling problem with deadlines
- A branch-and-bound algorithm for the prize-collecting single-machine scheduling problem with deadlines and total tardiness minimization
- A branch-and-price algorithm for parallel machine scheduling using ZDDs and generic branching
- Column generation for solving parallel machine scheduling problem
- Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions
- A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity
- Applying Column Generation to Machine Scheduling
- Parallel machine scheduling with a common due window
- High-multiplicity \(N\)-fold IP via configuration LP
- A branch‐and‐price approach to the multitasking scheduling with batch control on parallel machines
- An improved decision support model for scheduling production in an engineer-to-order manufacturer
- Dynamic scheduling of patients in emergency departments
- A time-indexed LP-based approach for min-sum job-shop problems
- Integer optimization models and algorithms for the multi-period non-shareable resource allocation problem
- A branch-and-price algorithm for energy aware task scheduling of constellations of nanosatellites
- A reduction approach for the parallel machine scheduling problem with a separate server for loading and unloading operations
- Parallel branch-and-price algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times
- Revisiting the development trajectory of parallel machine scheduling
- Mathematical models and an effective exact algorithm for unrelated parallel machine scheduling with family setup times and machine cost
- Optimal scheduling on unrelated parallel machines with combinatorial auction
- Lexicographic column generation with a tree search pricing algorithm
- A joint scheduling approach for production and material handling under customized manufacturing paradigm
- A brief history of parameterized algorithms for block-structured integer programs (invited talk)
- On compact formulations for integer programs solved by column generation
- A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
- Group-scheduling problems in electronics manufacturing
This page was built for publication: Parallel machine scheduling by column generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2770127)
