Time dependent scheduling: with 48 tables
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin ; Heidelberg
Springer
2008
|
| Schriftenreihe: | Monographs in theoretical computer science
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturverz. S. 341 - 356 |
| Beschreibung: | XVI, 377 S. graph. Darst. 24 cm |
| ISBN: | 9783540694458 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035444744 | ||
| 003 | DE-604 | ||
| 005 | 20090722 | ||
| 007 | t | ||
| 008 | 090421s2008 d||| |||| 00||| eng d | ||
| 015 | |a 08,A43,0036 |2 dnb | ||
| 016 | 7 | |a 98874788X |2 DE-101 | |
| 020 | |a 9783540694458 |c Pp. : EUR 74.85 (freier Pr.), ca. sfr 122.00 (freier Pr.) |9 978-3-540-69445-8 | ||
| 024 | 3 | |a 9783540694458 | |
| 028 | 5 | 2 | |a 12072927 |
| 035 | |a (OCoLC)316190651 | ||
| 035 | |a (DE-599)DNB98874788X | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-634 | ||
| 082 | 0 | |a 004.3 |2 22/ger | |
| 082 | 0 | |a 004.3 |2 22//ger | |
| 084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Gawiejnowicz, Stanisław |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Time dependent scheduling |b with 48 tables |c Stanisław Gawiejnowicz |
| 264 | 1 | |a Berlin ; Heidelberg |b Springer |c 2008 | |
| 300 | |a XVI, 377 S. |b graph. Darst. |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Monographs in theoretical computer science | |
| 500 | |a Literaturverz. S. 341 - 356 | ||
| 650 | 0 | 7 | |a Deadline Scheduling |0 (DE-588)4738039-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Deadline Scheduling |0 (DE-588)4738039-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017364929&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017364929 | ||
Datensatz im Suchindex
| _version_ | 1804138893106216960 |
|---|---|
| adam_text | CONTENTS PART I FUNDAMENTALS PRELIMINARIES 3 1.1 MATHEMATICAL NOTATION 3
1.1.1 SETS AND VECTORS 3 1.1.2 SEQUENCES 4 1.1.3 FUNCTIONS 5 1.1.4
LOGICAL NOTATION 5 1.1.5 OTHER NOTATION 6 1.2 BASIC DEFINITIONS AND
RESULTS 6 1.3 BIBLIOGRAPHIC NOTES 13 PROBLEMS AND ALGORITHMS 15 2.1
DECISION AND OPTIMIZATION PROBLEMS 15 2.1.1 ENCODING SCHEMATA 16 2.1.2
UNDECIDABLE AND DECIDABLE PROBLEMS 17 2.2 BASIC CONCEPTS RELATED TO
ALGORITHMS 17 2.2.1 TIME AND SPACE COMPLEXITY OF ALGORITHMS 18 2.2.2
POLYNOMIAL-TIME ALGORITHMS 18 2.2.3 EXPONENTIAL-TIME ALGORITHMS 19 2.2.4
PSEUDOPOLYNOMIAL-TIME ALGORITHMS 19 2.2.5 EXACT ALGORITHMS 19 2.2.6
ENUMERATIVE ALGORITHMS 20 2.2.7 BRANCH-AND-BOUND ALGORITHMS 20 2.2.8
DYNAMIC PROGRAMMING ALGORITHMS 20 2.2.9 APPROXIMATION ALGORITHMS 21
2.2.10 APPROXIMATION SCHEMATA 22 2.2.11 OFFLINE ALGORITHMS VS. ONLINE
ALGORITHMS 22 2.2.12 HEURISTIC ALGORITHMS 23 2.2.13 GREEDY ALGORITHMS 23
2.2.14 LOCAL SEARCH ALGORITHMS 24 BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/98874788X DIGITALISIERT DURCH * * * * * * * * * * * * *
* * 375 XVI CONTENTS 12.4 EQUIVALENT PROBLEMS 292 12.4.1 THE INITIAL
PROBLEM 292 12.4.2 THE TRANSFORMED PROBLEM 294 12.4.3 DETAILED RESULTS
296 12.5 CONCLUDING REMARKS AND OPEN PROBLEMS 298 13 SCHEDULING
DEPENDENT DETERIORATING JOBS 299 13.1 PRELIMINARIES 299 13.2 CHAIN
PRECEDENCE CONSTRAINTS 304 13.3 TREE AND FOREST PRECEDENCE CONSTRAINTS
307 13.4 SERIES-PARALLEL CONSTRAINTS 312 13.5 GENERAL PRECEDENCE
CONSTRAINTS 315 13.6 CONCLUDING REMARKS AND OPEN PROBLEMS 318 14
TIME-DEPENDENT SCHEDULING WITH TWO CRITERIA 321 14.1 PRELIMINARIES 321
14.1.1 PROBLEMS FORMULATION 321 14.1.2 PRELIMINARY RESULTS 322 14.2
PARETO OPTIMALITY 324 14.3 SCALAR OPTIMALITY 328 14.4 COMPUTATIONAL
EXPERIMENTS 335 14.5 CONCLUDING REMARKS AND OPEN PROBLEMS 337 AFTERWORD
339 REFERENCES 341 LIST OF FIGURES 357 LIST OF TABLES 359 AUTHOR INDEX
363 SUBJECT INDEX 367 SYMBOL INDEX
|
| any_adam_object | 1 |
| author | Gawiejnowicz, Stanisław |
| author_facet | Gawiejnowicz, Stanisław |
| author_role | aut |
| author_sort | Gawiejnowicz, Stanisław |
| author_variant | s g sg |
| building | Verbundindex |
| bvnumber | BV035444744 |
| classification_rvk | SK 970 |
| ctrlnum | (OCoLC)316190651 (DE-599)DNB98874788X |
| dewey-full | 004.3 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.3 |
| dewey-search | 004.3 |
| dewey-sort | 14.3 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01569nam a2200421 c 4500</leader><controlfield tag="001">BV035444744</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090722 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090421s2008 d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">08,A43,0036</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">98874788X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540694458</subfield><subfield code="c">Pp. : EUR 74.85 (freier Pr.), ca. sfr 122.00 (freier Pr.)</subfield><subfield code="9">978-3-540-69445-8</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783540694458</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12072927</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)316190651</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB98874788X</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.3</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.3</subfield><subfield code="2">22//ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 970</subfield><subfield code="0">(DE-625)143276:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gawiejnowicz, Stanisław</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Time dependent scheduling</subfield><subfield code="b">with 48 tables</subfield><subfield code="c">Stanisław Gawiejnowicz</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ; Heidelberg</subfield><subfield code="b">Springer</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 377 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">24 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Monographs in theoretical computer science</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 341 - 356</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Deadline Scheduling</subfield><subfield code="0">(DE-588)4738039-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Deadline Scheduling</subfield><subfield code="0">(DE-588)4738039-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017364929&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017364929</subfield></datafield></record></collection> |
| id | DE-604.BV035444744 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T21:35:25Z |
| institution | BVB |
| isbn | 9783540694458 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017364929 |
| oclc_num | 316190651 |
| open_access_boolean | |
| owner | DE-703 DE-634 |
| owner_facet | DE-703 DE-634 |
| physical | XVI, 377 S. graph. Darst. 24 cm |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Springer |
| record_format | marc |
| series2 | Monographs in theoretical computer science |
| spelling | Gawiejnowicz, Stanisław Verfasser aut Time dependent scheduling with 48 tables Stanisław Gawiejnowicz Berlin ; Heidelberg Springer 2008 XVI, 377 S. graph. Darst. 24 cm txt rdacontent n rdamedia nc rdacarrier Monographs in theoretical computer science Literaturverz. S. 341 - 356 Deadline Scheduling (DE-588)4738039-1 gnd rswk-swf Deadline Scheduling (DE-588)4738039-1 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017364929&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Gawiejnowicz, Stanisław Time dependent scheduling with 48 tables Deadline Scheduling (DE-588)4738039-1 gnd |
| subject_GND | (DE-588)4738039-1 |
| title | Time dependent scheduling with 48 tables |
| title_auth | Time dependent scheduling with 48 tables |
| title_exact_search | Time dependent scheduling with 48 tables |
| title_full | Time dependent scheduling with 48 tables Stanisław Gawiejnowicz |
| title_fullStr | Time dependent scheduling with 48 tables Stanisław Gawiejnowicz |
| title_full_unstemmed | Time dependent scheduling with 48 tables Stanisław Gawiejnowicz |
| title_short | Time dependent scheduling |
| title_sort | time dependent scheduling with 48 tables |
| title_sub | with 48 tables |
| topic | Deadline Scheduling (DE-588)4738039-1 gnd |
| topic_facet | Deadline Scheduling |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017364929&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT gawiejnowiczstanisław timedependentschedulingwith48tables |