A 6 5-approximation algorithm for the two-machine routing open-shop problem on a two-node network
From MaRDI portal
Publication:1779528
DOI10.1016/J.EJOR.2003.06.050zbMATH Open1069.90037OpenAlexW2157120658MaRDI QIDQ1779528FDOQ1779528
Authors: Igor Averbakh, Oded Berman, Ilya Chernykh 
Publication date: 1 June 2005
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2003.06.050
Recommendations
- The 2-Machine Routing Open Shop on a Triangular Transportation Network
- Approximation algorithms for two-machine proportionate routing open shop on a tree
- The routing open-shop problem on a network: complexity and approximation
- How the difference in travel times affects the optima localization for the routing open shop
- Efficient approximation algorithms for the routing open shop problem
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)
Cites Work
- Open Shop Scheduling to Minimize Finish Time
- Title not available (Why is that?)
- Title not available (Why is that?)
- Group technology approach to the open shop scheduling problem with batch setup times
- Routing Two-Machine Flowshop Problems on Networks with Special Structure
- A Simple Heuristic for m-Machine Flow-Shop and its Applications in Routing-Scheduling Problems
- A heuristic for the two-machine open-shop scheduling problem with transportation times
- Two-machine open shop scheduling with special transportation times
- Two-machine shop scheduling problems with batch processing
Cited In (27)
- Two-machine routing open shop: How long is the optimal makespan?
- Routing open shop and flow shop scheduling problems
- Scheduling in manufacturing with transportation: classification and solution techniques
- Solving the two-machine open shop problem with a single server with respect to the makespan
- Completing partial schedules for open shop with unit processing times and routing
- On the optima localization for the three-machine routing open shop
- On the routing open shop problem with two machines on a two-vertex network
- A self-tuning variable neighborhood search algorithm and an effective decoding scheme for open shop scheduling problems with travel/setup times
- The 2-Machine Routing Open Shop on a Triangular Transportation Network
- How the difference in travel times affects the optima localization for the routing open shop
- Irreducible bin packing and normality in routing open shop
- Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches
- An exact solution with an improved running time for the routing flow shop problem with two machines
- Four decades of research on the open-shop scheduling problem to minimize the makespan
- A polynomial-time algorithm for the routing flow shop problem with two machines: an asymmetric network with a fixed number of nodes
- Two-machine open shop problem with a single server and set-up time considerations
- Transporting jobs through a two‐machine open shop
- \(O(\log m)\)-approximation for the routing open shop problem
- On complexity of two-machine routing propotionate open shop
- A survey of scheduling problems with setup times or costs
- The routing open-shop problem on a network: complexity and approximation
- A 3/2 algorithm for two-machine open shop with route-dependent processing times
- On a routing open shop problem on two nodes with unit processing times
- Two-machine routing open shop on a tree: instance reduction and efficiently solvable subclass
- Exponential tightness for integral-type functionals of centered independent differently distributed random variables
- Approximation algorithms for two-machine proportionate routing open shop on a tree
- A new algorithm for the two-machine open shop and the polynomial solvability of a scheduling problem with routing
This page was built for publication: A \(\frac 6 5\)-approximation algorithm for the two-machine routing open-shop problem on a two-node network
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1779528)
