A Note on Disjunctive Graph Representation

• Autorzy: Błażewicz J. , Pesch E. , Sterna M.
• Języki publikacji: EN

Abstrakty

EN

The paper is concerned with a new time and memory efficient representation of a disjunctive graph. The disjunctive graph is a popular model used for describing instances of the job shop scheduling problem. The proposed data structure has the form of a graph matrix and combines advantages of a few classical graph representations.

Słowa kluczowe

EN

disjunctive graph model; graph representation; job shop scheduling problem

• Wydawca: Polska Akademia Nauk, Wydział IV Nauk Technicznych
• Czasopismo: Bulletin of the Polish Academy of Sciences. Technical Sciences
• Rocznik: 1999
• Tom: Vol. 47, nr 1
• Strony: 103--114
• Opis fizyczny: 2 rys., 6 tabel, bibliogr. 4 poz.

Twórcy

autor

Błażewicz J.

autor

Pesch E.

autor

Sterna M.

• Institute of Computing Science, Poznań University of Technology, Piotrowo 3A, 60-965 Poznań, Poland (Instytut Informatyki Politechniki Poznańskiej),