Travelling Salesperson Problem (TSP)

Identify and Solve a Typical Problem
Select one of the following typical models:
• Travelling Salesperson Problem (TSP)
• Multiple Traveling Salesman Problem (mTSP)
• Vehicle Routing Problems (VRP)
• Job Shop Scheduling
• Parallel Machine Scheduling
• Pickup and Delivery
• Flow Shop Scheduling
• Travelling Thief Problem
• Christmas Lunch Problem
• Newsvendor Problem
• Knapsack Problem
• Eight queens Problem
• Minimum Spanning Tree
• Hamiltonian Path problem
1.1. Background:
• Provide a detailed explanation of the selected problem.
1.2. Model
• Provide typical mathematical model of the selected problem and clearly explain different aspects of the
model (e.g. decision variable, objective function, constraints, etc.)