Capacitated Max-Batching with interval graph compatibilities.
Tim NonnerPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- random walk
- graph structure
- scheduling problem
- directed graph
- directed acyclic graph
- weighted graph
- single source
- connected components
- bipartite graph
- graph theory
- graph representation
- graph based algorithm
- multi item
- shortest path problem
- graph databases
- lot sizing
- graph model
- routing problem
- graph partitioning
- graph theoretic
- edge weights
- graph mining
- facility location problem
- lower bound