Skip to main content
SpringerLink
Log in

About traveling salesmen and telephone networks—Combinatorial optimization problems at high school

  • Analyses
  • Published:
ZDM Aims and scope Submit manuscript

Abstract

This article introduces an investigation dealing with the question of what role the mathematical discipline “combinatorial optimization” can play in mathematics and computer science education at high school. Combinatorial optimization is a lively field of applied mathematics and computer science that has developed very fast through the last decades.

Kurzreferat

Der Artikel stellt eine Untersuchung vor, die sich mit der Frage beschäftigt, welche Rolle das mathematische Teilgebiet der Kombinatorischen Optimierung, einer Disziplin, die im Umfeld von angewandter Mathematik und Informatik in den letzten Dekaden eine stürmische Entwicklung durchlaufen hat, für den Mathematik- und Informatikunterricht am Gymnasium spielen kann.

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

Similar content being viewed by others

References

  • William J. Cook, William H. Cunningham, William R. Pulleyblank, and Alexander Schrijver.Combinatorial Optimization. Wiley-Interscience Series in Discrete Mathematics and Optimization. John Wiley & Sons, Inc., New York, Chichester, Weinheim, Brisbane, Singapore, Toronto, zweite edition, 1998.

    Google Scholar 

  • Hans Freudenthal.Didactical Phenomenology of Mathematical Structures D. Reidel Publishing Company, Dordrecht, Boston, Lancaster, 1983.

    Google Scholar 

  • Michael R. Garey and David S. Johnson.Computers and Intractability: A Guide to the Theory of NP-completeness. W. H. Freeman and Company, New York neunzehnte edition, 1997.

    Google Scholar 

  • Peter Gritzmann and René Brandenberg.Das Geheimnis des kürzesten Weges. Ein mathematisches Abenteuer. Springer-Verlag. Berlin, Heidelberg, New York, erste edition, 2002.

    Google Scholar 

  • Brigitte Lutz-Westphal. http://www.math.tuberlin.de/~westphal/projekt, 2003.

  • H. Maier and J. Voigt, editors.Interpretative Unterrichtsforschung, volume 17 ofUntersuchungen zum Mathematikunterricht. Aulis Verlag Deubner & CO KG, Köln, 1991.

    Google Scholar 

  • H. Maier and J. Voigt editors.Verstehen und Verständigung. Arbeiten zur interpretativen Unterrichtsforschung, volume 19 ofUntersuchungen zum Mathematikunterricht. Aulis Verlag Deubner & CO KG, Köln, 1994.

    Google Scholar 

  • Zbigniew Michalewicz and David B. Fogel.How to Solve It: Modern heuristics. Springer-Verlag, Berlin, Heidelberg, New York, zweite edition, 2000.

    Google Scholar 

  • Andreas Schuster. Diskrete Optimierungsprobleme als Unterrichtsgegenstand im Umfeld von Mathematik und Informatik In Gabriele Kaiser, editor,Beiträge zum Mathematikunterricht 2001—Vorträge auf der 35. Jahrestagung für Didaktik der Mathematik vom 5. bis 9. März 2001 in Ludwigsburg, pages 552–555, Hildesheim, Berlin, 2001a. Gesellschaft für Didaktik der Mathematik (GDM), Verlag Franzbecker.

    Google Scholar 

  • Andreas Schuster. Zeitkomplexität und Approximation als Unterrichtsgegenstand in der neunten Klasse des Gymnasiums. Auszug aus einer Fallstudie.mathematica didactica, 1(24):31–50, 2001b.

    Google Scholar 

  • Andreas Schuster. Von Handlungsreisenden und Telefonnetzen: Software bei der Behandlung von Optimierungsproblemen. In Wilfried Herget, Rolf Sommer, Hans-Georg Weigand, and Thomas Weth, editors,Medien verbreiten Mathematik. Bericht über die 19. Arbeitstagung des Arbeitskreises “Mathematikumterricht und Informatik” in der Gesellschaft für Didaktik der Mathematik e. V. vom 28. bis 30. September 2001 in Dillingen, pages 153–163, Hildesheim, Berlin, 2002. Gesellschaft für Didaktik der Mathematik (GDM)/Arbeitskreis Mathematikunterricht und Informatik, Verlag Franzbecker.

    Google Scholar 

  • Andreas Schuster. Kombinatorische Optimierung als Gegenstand der Gymnasialdidaktik im Umfeld von Mathematik-und Informatikunterricht Habilitationsschrift. In Vorbereitung, 2004

  • Robert I. Soare.Recursively Enumerable Sets and Degrees. A Study of Computabel Functions and Computably Generated Sets. Perspectives in Mathematical Logic. Springer-Verlag, Berlin, Heidelberg, New York, London, Paris, Tokyo, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für Didaktik der Mathematik, Bayerische Julius-Maximilians-Universität Würzburg, Am Hubland, 97074, Würzburg

    Andreas Schuster

Authors
  1. Andreas Schuster
    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

Schuster, A. About traveling salesmen and telephone networks—Combinatorial optimization problems at high school. Zentralblatt für Didaktik der Mathematik 36, 77–81 (2004). https://doi.org/10.1007/BF02655762

Download citation

  • Issue Date:

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

ZDM-Classification

Search

Navigation