Back to Results
First PageMeta Content
NP-complete problems / Operations research / Eulerian path / Route inspection problem / Degree / Travelling salesman problem / Directed graph / Job shop scheduling / Graph / Theoretical computer science / Graph theory / Mathematics


J Sched[removed]:295–309 DOI[removed]s10951[removed]On Eulerian extensions and their application to no-wait flowshop scheduling Wiebke Höhn · Tobias Jacobs · Nicole Megow
Add to Reading List

Document Date: 2012-05-07 06:57:04

Open Document

File Size: 654,06 KB

Share Result on Facebook

City

Berlin / /

Company

Springer Science+Business Media LLC / Chiyoda / /

Country

Germany / /

/

Facility

Campus E1 / T. Jacobs National Institute of Informatics / /

IndustryTerm

zero processing times / polynomial time algorithms / steel production / positive processing times / intuitive solution algorithms / feasible solution / approximation algorithm / binary search / steel manufacturing / constant approximation algorithms / unit processing times / straightforward solution / intuitive optimal algorithm / last stage processor / above algorithm / interruption-free processing jobs / considered steel manufacturing environment / particular algorithm / interruption-free solution / steel / distinct processing time / /

Organization

German Academic Exchange Service / T. Jacobs National Institute of Informatics / Technische Universität Berlin / Institut für Mathematik / N. Megow Max-Planck-Institut für Informatik / /

Person

Wiebke Höhn / Tobias Jacobs / Ai / Nicole Megow Published / /

Position

first author / second author / asymmetric Traveling Salesman / /

Product

Sony Ericsson P1i Smartphone / /

ProgrammingLanguage

J / TSP / /

Technology

above algorithm / 300 Algorithm / one processor / particular algorithm / last stage processor / 4 Algorithm / approximation algorithm / time algorithm / 1 Algorithm / constant approximation algorithms / 2 Algorithm / Approximation algorithms / polynomial time algorithms / simulation / intuitive solution algorithms / /

SocialTag