Graph multi-coloring for a job scheduling application-Reference-Cited by-同舟云学术

Graph multi-coloring for a job scheduling application

Published:2018-01 Issue: Volume:234 Page:218-235
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

Thevenin Simon,Zufferey Nicolas,Potvin Jean-Yves

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference49 articles.

1. Y. Bartal, S. Leonardi, A. Marchetti-Spaccamela, J. Sgall, L. Stougie, Multiprocessor scheduling with rejection, in: Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms SODA’96, Philadelphia, USA, 1996, pp. 95–103.

2. Multi-objectives tabu search based algorithm for progressive resource allocation;Belfares;European J. Oper. Res.,2007

3. Multi-coloring and project-scheduling with incompatibility and assignment costs;Bloechliger;Ann. Oper. Res.,2013

4. New methods to color vertices of a graph;Brélaz;Commun. ACM,1979

5. Preemption can make parallel machine scheduling problems hard;Brucker;Osnabruck. Schr. Math.,1999

Cited by 18 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Graph coloring approaches for a production planning problem with makespan and setup penalties in a product-wheel context;Discrete Applied Mathematics;2024-10

2. Coloring of graphs associated with commutative rings;Journal of Applied Mathematics and Computing;2024-04-09

3. Implementing Welsh-Powell Algorithm on Coloring the Map of West Java;Proceedings of the 8th International Conference on Sustainable Information Engineering and Technology;2023-10-24

4. Multi-objective optimization for the sustainability of infrastructure projects under the influence of climate change;Sustainable and Resilient Infrastructure;2023-02-14

5. Reducing the Supply-Chain Nervosity Thanks to Flexible Planning;Optimization and Decision Science: Operations Research, Inclusion and Equity;2023