Pascal and Francis Bibliographic Databases

Help

Permanent link : http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=14776634

Export

Selection :

Makespan minimization in job shops: A linear time approximation scheme

Author
JANSEN, Klaus1 ; SOLIS-OBA, Roberto2 ; SVIRIDENKO, Maxim3
[1] Institut für Informatik und Praktische Mathematik, Universitat zu Kiel, Kiel, Germany
[2] Department of Computer Science, The University of Western Ontario, London, ON, N6A 5B7, Canada
[3] IBM T.J. Watson, Yorktown Heights, NY, United States
Source

SIAM journal on discrete mathematics (Print). 2003, Vol 16, Num 2, pp 288-300, 13 p ; ref : 16 ref

CODEN
SJDMEC
ISSN
0895-4801
Scientific domain
Control theory, operational research; Computer science; Mathematics
Publisher
Society for Industrial and Applied Mathematics, Philadelphia, PA
Publication country
United States
Document type
Article
Language
English
Keyword (fr)
Approximation Atelier multigamme Minimisation Méthode section divisée Ordonnancement Programmation linéaire Temps total achèvement
Keyword (en)
Approximation Job shop Minimization Multistage method Scheduling Linear programming Makespan
Keyword (es)
Aproximación Job shop Minimización Ordonamiento Programación lineal Tiempo total acabamiento
Classification
Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D01 Operational research. Management science / 001D01A Operational research and scientific management / 001D01A12 Scheduling, sequencing

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A05 Algorithmics. Computability. Computer arithmetics

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02B Software / 001D02B10 Computer systems performance. Reliability

Discipline
Computer science : theoretical automation and systems Operational research. Management
Origin
Inist-CNRS
Database
PASCAL
INIST identifier
14776634

Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS

Access to the document

Searching the Web