1 problem

0 votes0 replies0 views
The WSPT performance-ratio conjecture for stochastic reentry flow shops
Consider the flow-shop scheduling problem $P \mid a_i \in \{0,1\},\ p_j \in \mathbb{Z} \mid \sum w_j C_j(\alpha)$ , where $a_i$ are job arrival times, $p_j$ are processing times,…
Conjectureopenapproximation-algorithms flow-shop-scheduling schedulingarXiv posted 2 days ago

The WSPT performance-ratio conjecture for stochastic reentry flow shops