Bicriteria Scheduling on Single-Machine with Inventory Operations

DOI10.1007/978-3-642-02026-1_37zbMath1246.90054OpenAlexW1909669231MaRDI QIDQ3637086

Rongjun Chen, Guochun Tang, Baoqiang Fan

Publication date: 7 July 2009

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02026-1_37

zbMATH Keywords

schedulingapproximation algorithmNP-hardnessperformance ratiobicriteria

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

This page was built for publication: Bicriteria Scheduling on Single-Machine with Inventory Operations