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
type: Item
instance of: scholarly article
title: 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
zbMATH Open document ID: 1458.90346
author: Gerhard Rauchecker
author: Guido Schryen
published in: Computers \& Operations Research
publication date: 2019-02-14T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 7023715
zbMATH Keywords: parallel machine scheduling with setup times
zbMATH Keywords: parallel branch-and-price algorithm
zbMATH Keywords: high performance computing
zbMATH Keywords: master/worker parallelization
MaRDI profile type: Publication
full work available at URL: j.cor.2018.12.020
OpenAlex ID: W2906405651
cites work: Parallel branch-and-bound and parallel PSO algorithms for job shop scheduling problem with blocking
cites work: The third comprehensive survey on scheduling problems with setup times/costs
cites work: Parallel machine scheduling by column generation
cites work: A survey of scheduling problems with setup times or costs
cites work: A branch-and-price algorithm for parallel machine scheduling with time windows and job priorities
cites work: Branch-and-price: Column generation for solving huge integer programs
cites work: Q3425131
cites work: Solving Parallel Machine Scheduling Problems by Column Generation
cites work: Exact algorithms for scheduling multiple families of jobs on parallel machines
cites work: A state-of-the-art review of parallel-machine scheduling research
cites work: On the best search strategy in parallel branch-and-bound: Best-first search versus lazy depth-first search
cites work: Scheduling resource-constrained projects using branch-and-bound and parallel computing techniques
cites work: Decomposition Principle for Linear Programs
cites work: Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM-5
cites work: Parallel Branch-and-Branch Algorithms: Survey and Synthesis
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Scheduling unrelated parallel machines with sequence-dependent setups
cites work: A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
cites work: Selected Topics in Column Generation
cites work: Parallel branch-and-bound methods for the job-shop scheduling problem
cites work: A non-delayed relax-and-cut algorithm for scheduling problems with parallel machines, due dates and sequence-dependent setup times
cites work: Scheduling
cites work: Heuristics, metaheuristics and approximate methods in planning and scheduling
cites work: Parallel branch, cut, and price for large-scale discrete optimization
cites work: A PTAS for minimizing the total weighted completion time on identical parallel machines.
cites work: Q5852550
cites work: Emergency response in natural disaster management: allocation and scheduling of rescue units
DOI: 10.1016/J.COR.2018.12.020
Recommended article: A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
Recommended article: Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times
Recommended article: An exact branch‐and‐price algorithm for multitasking scheduling on unrelated parallel machines
Recommended article: A branch-and-price algorithm for parallel machine scheduling with time windows and job priorities
Recommended article: Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times
Recommended article: Scheduling unrelated parallel machines with sequence-dependent setups
Recommended article: An Improved Branch-Cut-and-Price Algorithm for Parallel Machine Scheduling Problems
Recommended article: Heuristic scheduling of parallel machines with sequence-dependent set-up times
Recommended article: An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems
description: scientific article; zbMATH DE number 7023715