Multi-machine scheduling lower bounds using decision diagrams

Operations Research Letters ◽

10.1016/j.orl.2018.11.003 ◽

2018 ◽

Vol 46 (6) ◽

pp. 616-621 ◽

Author(s):

Pim van den Bogaerdt ◽

Mathijs de Weerdt

Keyword(s):

Lower Bounds ◽

Machine Scheduling ◽

Decision Diagrams

Download Full-text

Lower Bounds for Uniform Machine Scheduling Using Decision Diagrams

Integration of Constraint Programming, Artificial Intelligence, and Operations Research - Lecture Notes in Computer Science ◽

10.1007/978-3-030-19212-9_38 ◽

2019 ◽

pp. 565-580

Author(s):

Pim van den Bogaerdt ◽

Mathijs de Weerdt

Keyword(s):

Lower Bounds ◽

Machine Scheduling ◽

Decision Diagrams ◽

Uniform Machine ◽

Uniform Machine Scheduling

Download Full-text

Lower bounds for parallel machine scheduling problems

International Journal of Operational Research ◽

10.1504/ijor.2008.019731 ◽

2008 ◽

Vol 3 (6) ◽

pp. 643 ◽

Author(s):

Philippe Baptiste ◽

Antoine Jouglet ◽

David Savourey

Keyword(s):

Lower Bounds ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problems ◽

Machine Scheduling Problems

Download Full-text

Lower bounds for single-machine scheduling problems

Naval Research Logistics (NRL) ◽

10.1002/1520-6750(199012)37:6<967::aid-nav3220370616>3.0.co;2-k ◽

1990 ◽

Vol 37 (6) ◽

pp. 967-979 ◽

Author(s):

Reza H. Ahmadi ◽

Uttarayan Bagchi

Keyword(s):

Lower Bounds ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problems ◽

Machine Scheduling Problems

Download Full-text

Lower Bounds for On-Line Single-Machine Scheduling

Mathematical Foundations of Computer Science 2001 - Lecture Notes in Computer Science ◽

10.1007/3-540-44683-4_30 ◽

2001 ◽

pp. 338-350 ◽

Author(s):

Leah Epstein ◽

Rob van Stee

Keyword(s):

Lower Bounds ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Download Full-text

Pseudo lower bounds for online parallel machine scheduling

Operations Research Letters ◽

10.1016/j.orl.2015.07.002 ◽

2015 ◽

Vol 43 (5) ◽

pp. 489-494 ◽

Author(s):

Zhiyi Tan ◽

Rongqi Li

Keyword(s):

Lower Bounds ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine

Download Full-text

Lower Bounds and Hierarchies for Quantum Memoryless Communication Protocols and Quantum Ordered Binary Decision Diagrams with Repeated Test

SOFSEM 2018: Theory and Practice of Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-319-73117-9_14 ◽

2017 ◽

pp. 197-211 ◽

Author(s):

Farid Ablayev ◽

Andris Ambainis ◽

Kamil Khadiev ◽

Aliya Khadieva

Keyword(s):

Lower Bounds ◽

Binary Decision Diagrams ◽

Communication Protocols ◽

Decision Diagrams ◽

Ordered Binary Decision Diagrams ◽

Binary Decision ◽

Download Full-text

Graph Coloring Lower Bounds from Decision Diagrams

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/978-3-030-45771-6_31 ◽

2020 ◽

pp. 405-418 ◽

Author(s):

Willem-Jan van Hoeve

Keyword(s):

Lower Bounds ◽

Graph Coloring ◽

Decision Diagrams

Download Full-text

Lower bounds for on-line single-machine scheduling

Theoretical Computer Science ◽

10.1016/s0304-3975(02)00488-7 ◽

2003 ◽

Vol 299 (1-3) ◽

pp. 439-450 ◽

Author(s):

Leah Epstein ◽

Rob van Stee

Keyword(s):

Lower Bounds ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Download Full-text

Exponential Lower Bounds for Refuting Random Formulas Using Ordered Binary Decision Diagrams

Computer Science – Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38536-0_11 ◽

2013 ◽

pp. 127-138 ◽

Author(s):

Luke Friedman ◽

Yixin Xu

Keyword(s):

Lower Bounds ◽

Binary Decision Diagrams ◽

Decision Diagrams ◽

Ordered Binary Decision Diagrams ◽

Binary Decision

Download Full-text

Lower Bounds for Smith’s Rule in Stochastic Machine Scheduling

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-642-18318-8_13 ◽

2011 ◽

pp. 142-153 ◽

Author(s):

Caroline Jagtenberg ◽

Uwe Schwiegelshohn ◽

Marc Uetz

Keyword(s):

Lower Bounds ◽

Machine Scheduling

Download Full-text