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

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.