A tight approximation algorithm for problem \(P2\rightarrow D|v=1,c=1|C_{\max }\)
type: Item
instance of: scholarly article
title: A tight approximation algorithm for problem \(P2\rightarrow D|v=1,c=1|C_{\max }\)
zbMATH Open document ID: 1503.90048
author: Yinling Wang
author: Yan Lan
author: Xin Chen
author: Xin Han
author: Yong Piao
published in: Journal of Combinatorial Optimization
publication date: 2022-10-18T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90B06
zbMATH DE Number: 7603263
zbMATH Keywords: scheduling with transportation
zbMATH Keywords: bin packing
zbMATH Keywords: approximation algorithm
MaRDI profile type: Publication
full work available at URL: s10878-020-00593-1
OpenAlex ID: W3033407161
cites work: Machine scheduling with job delivery coordination
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\)
cites work: Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better
cites work: Makespan minimization for flow-shop problems with transportation times and a single robot
cites work: Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
cites work: ON AN AUTOMATED TWO-MACHINE FLOWSHOP SCHEDULING PROBLEM WITH INFINITE BUFFER
cites work: Complexity of problem \(TF2|v=1,c=2|C_{\max}\)
cites work: Machine scheduling with transportation considerations
cites work: Machine scheduling with deliveries to multiple customer locations
cites work: Technical Note—Analysis of a Heuristic for One Machine Sequencing with Release Dates and Delivery Times
cites work: Scheduling with batching: A review
cites work: Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
cites work: A new heuristic algorithm for the machine scheduling problem with job delivery coordination
cites work: Q5399854
cites work: Scheduling Groups of Jobs on a Single Machine
cites work: Heuristics for parallel machine scheduling with delivery times
cites work: On the machine scheduling problem with job delivery coordination
DOI: 10.1007/S10878-020-00593-1
description: scientific article; zbMATH DE number 7603263