scientific article; zbMATH DE number 1182758
From MaRDI portal
Publication:4400841
zbMath0907.90186MaRDI QIDQ4400841
Publication date: 2 August 1998
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
linear programming relaxationapproximation algorithmsnear-optimal solutionuncapacitated facility locationscheduling precedence-constrained jobs
Linear programming (90C05) Deterministic scheduling theory in operations research (90B35) Discrete location and assignment (90B80)
Related Items (4)
Solving the maximum duo-preservation string mapping problem with linear programming ⋮ Preemptive and non-preemptive generalized min sum set cover ⋮ Designing PTASs for MIN-SUM scheduling problems ⋮ Approximation algorithms for shop scheduling problems with minsum objective
This page was built for publication: