Irreducible bin packing and normality in routing open shop.
Ilya ChernykhArtem V. PyatkinPublished in: Ann. Math. Artif. Intell. (2021)
Keyphrases
- bin packing
- open shop
- job shop
- approximation algorithms
- multistage
- graph colouring
- job shop scheduling
- parallel machines
- routing algorithm
- routing problem
- search tree
- scheduling problem
- routing protocol
- packing problem
- shortest path
- flowshop
- production scheduling
- special case
- network flow
- integer programming
- worst case
- wireless sensor networks
- np hard