Preview

Itinerary Generation Case Study

Powerful Essays
Open Document
Open Document
1857 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Itinerary Generation Case Study
4. RELATED PROBLEMS
The itinerary generation problem can be modelled based on any of these three problems.
• Travelling Salesman problem
• Team-orienteering problem
• Vehicle Routing problem
Solving these problems would mean solving the itinerary problem itself. Each of these problems can have additional constraints like timing window etc. which drastically change the solution space of the problem. Choosing the right problem to model upon and then choosing the right method to solve that problem is crucial to the quality of the solutions generated. We discuss each of the problems, prominent solutions to those problems and what kind of constraints they can handle.
4.1 Traveling Salesman problem
Problem statement: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city? It is similar to Itinerary generation problem where-in we want the shortest route through all the POIs. Since we get only a single route on solving the TSP, it can provide only single day itineraries. TSP-TW is a variation of TSP which addresses timing window constraints.
The general class of local-search algorithms
…show more content…
(2010) [17]. The MuPOPTW allows multiple time windows. Each customer may be visited on different days, on different time slots and each customer may have multiple time windows for a given day. A Variable Neighborhood Search (VNS) algorithm was introduced in order to provide good solutions in reasonable computation time. The VNS was adapted to the OPTW and TOPTW benchmark instances. VNS is able to find the optimal solution for each instance at least once over 10 runs for the OPTW instances. VNS also provides very good solutions but it requires more computation time for solving the TOPTW

You May Also Find These Documents Helpful

  • Good Essays

    The problem basically consists of finding the optimum set of routes that represent the lowest possible total cost and/or total travel time. The plant is dealing with the repositioning of trucks to serve its supply demand and determining a number of transportation units that optimally balance supply requirements against the cost of maintaining the transportation units. In order to increase truck utilization and achieve better performance, the plant has to adequately and efficiently ensure the scheduling of a steady supply of hogs.…

    • 1274 Words
    • 6 Pages
    Good Essays
  • Good Essays

    ECO 550 FINAL EXAM

    • 1177 Words
    • 4 Pages

    9. The integer programming model for a transportation problem has constraints for supply at each source and demand at each destination.…

    • 1177 Words
    • 4 Pages
    Good Essays
  • Satisfactory Essays

    Travel System

    • 2765 Words
    • 12 Pages

    Due to increase in globalization and competitive nature, many enterprises are expanding their business globally and nationally. So, business Travel is an important thing to be encountered as it is part of the conducting business.…

    • 2765 Words
    • 12 Pages
    Satisfactory Essays
  • Good Essays

    Brs Mdm3 Tif Ch05

    • 1872 Words
    • 12 Pages

    2) Which of the following models determines the path through the network that connects all the points?…

    • 1872 Words
    • 12 Pages
    Good Essays
  • Satisfactory Essays

    For a Pass, all Pass criteria must be achieved. For a Merit, all Pass & Merit criteria must be achieved. For a Distinction, all Pass, Merit & Distinction criteria must be achieved.…

    • 479 Words
    • 7 Pages
    Satisfactory Essays
  • Good Essays

    Business Plan Subject: Ethics/Soc. Resp. Company name: Travelocity Sources: ¹http://web.lexis-nexis.com.ezproxy.cc.sunysb.edu:2048/universe/document?_m=cecc79c6158e990320f545c0cdb6643a&_docnum=1&wchp=dGLbVtb-zSkVb&_md5=569055d8bb386b9e13ae2add89bd2072, http://www.sabre-holdings.com/governance/documents/busEthics.html, http://64.233.161.104/search?q=cache:KkkLvpuCi3wJ:commerce.senate.gov/hearings/0720jon.pdf+DOT+and+travelocity&hl=en, http://www.internetnews.com/ec-news/article.php/2243491, http://www.msnbc.msn.com/id/3073529/, and http://www.bestplacestoworkinpa.com/details.asp?year=2003&size=medium&Rank=33 Weekly Stock Prices: 10/10-20.13; 10/12-19.90; 10/14-20.01 Travelocity has a code of ethics called "Business Ethics Policy". The company's code of ethics meets the requirements of the New York Stock Exchange's corporate governance which lists standards for a code of business conduct and ethics; the company also meets the requirements of the Securities and Exchange Commission for a code of ethics that applies to financial officers. Travelocity's Business Ethics Policy applies to the company's directors, officers, employees and contractors around the world.…

    • 527 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    TNT (Thomas Nationwide Transport) was founded by Ken Thomas in Australia in 1946. Today, TNT is a global company that possesses 26,000 road vehicles and 47 jet freighter aircraft operating in 200 countries around the world. TNT’s Asian Pacific revenue was €1656 Million in 2010.…

    • 1260 Words
    • 6 Pages
    Powerful Essays
  • Good Essays

    American Colonies Frq

    • 935 Words
    • 4 Pages

    The journey to America by Christopher Columbus in 1492 marked a new path for explorers from all over the world. England was one of those countries to explore the Newfoundland and settled into colonial America. By the 1700’s, Britain’s settlers divided into three distinct cultures within America. The New England, Middle, and Southern colonies were formed because of their differences in religious beliefs, geographic aspects, and occupation types.…

    • 935 Words
    • 4 Pages
    Good Essays
  • Powerful Essays

    Organise Business Travel

    • 2761 Words
    • 12 Pages

    Explain why it is important to clarify each of the following details when organising business travel and how you would go about this.        the purpose of the trip who will be travelling the travel budget the people or organisations to be visited and their contact details Organizational requirements Meeting locations and times Accommodation requirements…

    • 2761 Words
    • 12 Pages
    Powerful Essays
  • Satisfactory Essays

    There is no specific mission statement indicated on the website or the annual reports of TripAdvisor. The company indicates the following statement as its foundation block: “We operate our business for the long-term. We are committed to helping users plan and book the perfect trip and to increasing the value of the TripAdvisor platform for partners". This statement by CEO, Steve Krauss, serves as the mission statement of the company.…

    • 491 Words
    • 2 Pages
    Satisfactory Essays
  • Better Essays

    Destination Analysis Paper

    • 1169 Words
    • 5 Pages

    Williamsburg, Virginia is a huge tourist destination and one of the most popular in the United States. People travel from across the country to this tiny town for several reasons. First, is for educational reasons. Williamsburg is home to a full scale reenactment of the eighteenth century known as “Colonial Williamsburg.” Tourists are able to experience life as it was in the early years of the nation through several different methods. Colonial Williamsburg is comprised of many original buildings, hundreds of homes, shops, and public buildings reconstructed over 301 acres. There are also rare animal…

    • 1169 Words
    • 5 Pages
    Better Essays
  • Powerful Essays

    virtual team

    • 1062 Words
    • 5 Pages

    Nowadays, worldwide transportation has become very developed .It can take as little as thirteen to fourteen hours’ flight for someone to travel from one end of world to the other (Gera, 2013). Short traveling time has made personal presence more possible. Therefore, even when dealing with some situation that is both urgent and crucial, it could still be practical to for one organization to request all team members to travel from all over the world to one assigned place.…

    • 1062 Words
    • 5 Pages
    Powerful Essays
  • Powerful Essays

    Wing On Travel was founded in 1964, the company has accumulated nearly 48 years of extensive operating experience. Wing On Travel, with its immigration group reported the number of tours, the number of its offices and branches, as well as quality of management, tour route network and a wide range of business and many other areas of outstanding performance, a leading travel agency in Hong Kong tourism industry. Wing On Travel Hong Kong one of the major travel agencies in Hong Kong, Macau, Canada and the United Kingdom branches, group tours, selling tickets / hotel packages, travel related services and hotel operations.…

    • 1836 Words
    • 8 Pages
    Powerful Essays
  • Satisfactory Essays

    flow process chart

    • 815 Words
    • 4 Pages

    Service partners should be visited on a periodical basis according to the business volumes and some business constraints while minimizing the transportation costs.…

    • 815 Words
    • 4 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Applying for a job

    • 391 Words
    • 2 Pages

    3.2 plan a route and means of transport to arrive on time for the interview…

    • 391 Words
    • 2 Pages
    Satisfactory Essays