Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Solis-Oba, Roberto
Jansen, Klaus
Sviridenko, Maxim

dblp
dblp
dblp



Editor(s):





BibTeX cite key*:

Solis-Oba1999a

Title, Booktitle

Title*:

Makespan minimization in job shops: a polynomial time approximation scheme

Booktitle*:

Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC-99)

Event, URLs

URL of the conference:


URL for downloading the paper:


Event Address*:

Atlanta, USA

Language:

English

Event Date*
(no longer used):

May, 1 - May 4

Organization:

Association of Computing Machinery

Event Start Date:

18 November 2019

Event End Date:

18 November 2019

Publisher

Name*:

ACM

URL:


Address*:

New York, USA

Type:


Vol, No, Year, pp.

Series:


Volume:


Number:


Month:


Pages:

394-399

Year*:

1999

VG Wort Pages:


ISBN/ISSN:

1-58113-067-8

Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

In this paper we present a polynomial time approximation scheme for the
job shop scheduling problem with fixed number of machines and fixed
number of operationsper job. The polynomial time approximation scheme can be
extended to the case of job shop problems with release and delivery times,
multiprocessor job shops, and dag job shops.

Keywords:

Approximation algorithms, Scheduling



Download
Access Level:


Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

experts only

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat



BibTeX Entry:

@INPROCEEDINGS{Solis-Oba1999a,
AUTHOR = {Solis-Oba, Roberto and Jansen, Klaus and Sviridenko, Maxim},
TITLE = {Makespan minimization in job shops: a polynomial time approximation scheme},
BOOKTITLE = {Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC-99)},
PUBLISHER = {ACM},
YEAR = {1999},
ORGANIZATION = {Association of Computing Machinery},
PAGES = {394--399},
ADDRESS = {Atlanta, USA},
ISBN = {1-58113-067-8},
}


Entry last modified by Uwe Brahm, 03/02/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Roberto Solis-Oba
Created
05/12/1999 04:29:30 PM
Revisions
3.
2.
1.
0.
Editor(s)
Uwe Brahm
Anja Becker
Anja Becker
Roberto Solis-Oba
Edit Dates
04/04/2001 07:45:26 PM
30.03.2000 12:24:15
29.03.2000 17:17:18
12/05/99 16:29:31