Search results for: consecutive coloring

• Consecutive colorings of the edges of general graphs

  Publication

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

  - DISCRETE MATHEMATICS - Year 2001

  Full text to download in external service

• Krzysztof Pastuszak mgr inż.

  People

  Department of Algorithms and Systems Modelling

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

  Publication

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

  - Year 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...

  Full text available to download