Skip to main content
SpringerLink
Log in

Optimal control of plotting and drilling machines: A case study

  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Edmonds J (1965) Maximum matching and a polyhedron with 0,1-vertices. Journal of Research of the National Bureau of Standards B 69: 125–130

    Google Scholar 

  2. Edmonds J, Johnson EL (1973) Matching, Euler tours and the Chinese postman. Mathematical Programming 5: 88–124

    Google Scholar 

  3. Grötschel M, Jünger M, Reinelt G (1989) Via minimization with pin preassignments and layer preferal: A computational study. Zeitschrift für Angewandte Mathematik und Mechanik 69: 393–399

    Google Scholar 

  4. Asano T, Edahiro M, Imai H, Iri M (1985) Practical use of bucketing techniques in Computational Geometry. In: GT Toussaint (ed.) Computational Geometry. Elsevier Science Publishers BV North-Holland, Amsterdam: 153–195

    Google Scholar 

  5. Korte B (1989) Applications of Combinatorial Optimization. In: M Iri, K Tanabe (eds.) Mathematical Programming: Recent Developments and Applications. Kluwer Academic Publishers, Dordrecht: 203–225.

    Google Scholar 

  6. Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys D (1985) The Traveling Salesman Problem. Wiley, Chichester

    Google Scholar 

  7. Nemhauser GL, Wolsey LA (1988) Integer and Combinatorial Optimization. Wiley, New York

    Google Scholar 

  8. Reinelt G (1989) Fast heuristics for large geometric travelling salesman problems, Report No. 185, Schwerpunktprogramm der Deutschen Forschungsgemeinschaft. Universität Augsburg, Augsburg

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Mathematik, Universität Augsburg, Universitätsstraße 8, D-8900, Augsburg

    M. Grötschel, M. Jünger & G. Reinelt

Authors
  1. M. Grötschel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Jünger
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Reinelt
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grötschel, M., Jünger, M. & Reinelt, G. Optimal control of plotting and drilling machines: A case study. ZOR - Methods and Models of Operations Research 35, 61–84 (1991). https://doi.org/10.1007/BF01415960

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01415960

Search

Navigation