Wyniki wyszukiwania dla: consecutive coloring

• Consecutive colorings of the edges of general graphs

  Publikacja

  • K. Giaro
  • M. Kubale
  • M. Małafiejski

  - DISCRETE MATHEMATICS - Rok 2001

  Pełny tekst do pobrania w serwisie zewnętrznym

• Krzysztof Pastuszak mgr inż.

  Osoby

  Katedra Algorytmów i Modelowania Systemów

• No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs

  Publikacja

  • K. Pastuszak
  • M. Małafiejski
  • K. Ocetkiewicz

  - Rok 2017

  In the open shop scheduling with bioperational jobs each job consists of two unit operations with a delay between the end of the first operation and the beginning of the second one. No-wait requirement enforces that the delay between operations is equal to 0. No-idle means that there is no idle time on any machine. We model this problem by the interval incidentor (1, 1)-coloring (IIR(1, 1)-coloring) of a graph with the minimum...

  Pełny tekst do pobrania w portalu