All labs

Optimizing Networks

The Traveling Salesman Problem

In this three-part breakout, students are introduced to the concept of networks and their real-world applications. In the first two parts, students will use online software and a linked Google spreadsheet to solve the classic Traveling Salesman Problem (TSP). In the third part, they will have two options: 1) For novice programmers, students will use mBlock, a block coding software, to program a virtual drone to travel the route they solved for in the previous part. 2) If students have more familiarity with coding, students will explore a Python program in Google Colab to model and solve the traveling salesman problem.

Students will:
  • Solve the Traveling Salesman Problem
  • Learn about a distance matrix
  • Learn how to solve computer science-related problems
  • Program a virtual drone of your own
  • icon

    Lab intro video

    22 minutes

  • icon

    Lab type

    Digital tools only

  • icon

    Live Q&A session and wrap up with

    College Students & Professional Engineers

Classroom Tools & Resources

Get access to all of the presentation materials, workbooks and resources to run the Optimizing Networks lab in your classroom.

Meet the lab intro host

Jasun Burdick
Teacher, Tallahassee State College

Jasun Burdick is a teacher at Tallahassee State College in the Construction Management program. He also enjoys mechatronics projects in building automation and robotics. With a master's degree in Industrial Engineering, he uses his digital manufacturing, programming, and CAD skills to develop automated solutions. In his spare time, he plays sand volleyball, pickleball, and repairs houses.

Jasun Burdick

Teacher, Tallahassee State College

Jasun Burdick is a teacher at Tallahassee State College in the Construction Management program. He also enjoys mechatronics projects in building automation and robotics. With a master's degree in Industrial Engineering, he uses his digital manufacturing, programming, and CAD skills to develop automated solutions. In his spare time, he plays sand volleyball, pickleball, and repairs houses.

WHY ENGINEERING TOMORROW
Labs are always conducted with no cost to schools, teachers or students.
Hands-on student activities get students excited and keep them engaged.
Cutting-edge instruction designed by professional engineers.
Ready to inspire a passion for engineering in your students?

Bring our Optimizing Networks lab to your classroom now!

Unlock opportunities for kids all over the country.

Want to help us inspire students in STEM?