Pages that link to "Item:Q1779528"
From MaRDI portal
The following pages link to A \(\frac 6 5\)-approximation algorithm for the two-machine routing open-shop problem on a two-node network (Q1779528):
Displaying 22 items.
- Routing open shop and flow shop scheduling problems (Q421573) (← links)
- A 3/2 algorithm for two-machine open shop with route-dependent processing times (Q1806706) (← links)
- A new algorithm for the two-machine open shop and the polynomial solvability of a scheduling problem with routing (Q2059090) (← links)
- Two-machine routing open shop: How long is the optimal makespan? (Q2117636) (← links)
- Exponential tightness for integral-type functionals of centered independent differently distributed random variables (Q2145744) (← links)
- Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches (Q2147068) (← links)
- A self-tuning variable neighborhood search algorithm and an effective decoding scheme for open shop scheduling problems with travel/setup times (Q2183852) (← links)
- Four decades of research on the open-shop scheduling problem to minimize the makespan (Q2239884) (← links)
- Irreducible bin packing and normality in routing open shop (Q2240719) (← links)
- A survey of scheduling problems with setup times or costs (Q2467249) (← links)
- The routing open-shop problem on a network: complexity and approximation (Q2496075) (← links)
- Two-machine open shop problem with a single server and set-up time considerations (Q2663040) (← links)
- The 2-Machine Routing Open Shop on a Triangular Transportation Network (Q3133222) (← links)
- Transporting jobs through a two‐machine open shop (Q3621908) (← links)
- Two-machine routing open shop on a tree: instance reduction and efficiently solvable subclass (Q5085264) (← links)
- On a routing Open Shop Problem on two nodes with unit processing times (Q5090158) (← links)
- O(log m)-approximation for the routing open shop problem (Q5247701) (← links)
- On the routing open shop problem with two machines on a two-vertex network (Q5263766) (← links)
- Completing Partial Schedules for Open Shop with Unit Processing Times and Routing (Q5740178) (← links)
- Approximation algorithms for two-machine proportionate routing open shop on a tree (Q6134059) (← links)
- Scheduling in manufacturing with transportation: classification and solution techniques (Q6586212) (← links)
- Solving the two-machine open shop problem with a single server with respect to the makespan (Q6588513) (← links)