· 2019
Gezgin Satıcı Problemi
The Traveling Salesman Problem
- 1.631atıf
- 2019yıl
Kısa özet
Bu bölüm, birden çok konumu ziyaret eden en kısa rotayı bulmaya odaklanan bilinen bir kombinatoryal optimizasyon problemi olan Gezgin Satıcı Problemi'ni (TSP) tanıtmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Gezgin Satıcı Problemi (TSP), temel bir kombinatoryal optimizasyon problemidir.
- Bir dizi konumu ziyaret edip başlangıç noktasına dönen en kısa rotayı bulmayı içerir.
- Bölümde TSP için kesin algoritmalar, inşa sezgiselleri ve iyileştirme sezgiselleri tartışılmaktadır.
- TSP çözümlerinde önemli bir gelişme olan dallanma ve sınırlandırma algoritması ilk kez bu bağlamda önerilmiştir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
This chapter covers one important aspect of the transportation-related decisions a firm must make, namely, routing vehicles among the locations they must visit. It discusses the famous traveling salesman problem (TSP). The TSP is perhaps the best-known combinatorial optimization problem and has been intensely studied by researchers in supply chain management, operations research, computer science, and other fields. The chapter also discusses exact algorithms for the TSP, and construction heuristics for the TSP. The chapter considers improvement heuristics for the TSP that begin with a complete tour and perform operations on it to try to make it shorter. The first branching algorithm for the TSP was the branch-and-bound algorithm proposed by Little et al.; in fact, their paper was the first to introduce the term branch-and-bound. The heuristic finds an Eulerian tour and converts it to a TSP tour by shortcutting, exactly as in the minimum spanning tree heuristic.
Yazarların özeti; kaynağından alınmıştır., 2019 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Endüstri ve İmalat Mühendisliği
Industrial and Manufacturing EngineeringEngineering