Aszimptotikailag optimális algoritmusok a geometriai Max TSP és Max m-PSP ☆ algoritmusokhoz

Absztrakt

Figyelembe vesszük a maximális utazó eladó problémáját (Max TSP) és a maximális m-peripetetikus eladó problémáját (Max m-PSP) feltételezve, hogy a gráf csúcsai valamilyen geometriai térben helyezkednek el. Mindkét feladatra olyan közelítő algoritmusokat kapunk, amelyek aszimptotikailag optimális megoldásokat találnak korlátozott dimenziójú normált tér esetén, illetve korlátozott számú aspektusú sokszög alakú tér esetén, ill.

optimális

Előző kiadott cikk Következő kiadott cikk

Kulcsszavak

Ezt a kutatást az Orosz Alapkutatási Alapítvány támogatta (08-01-00516 és 10-07-00195 támogatások), célprogram: A RAS Elnökség 2 projekt (227. projektszám), a SO RAN célprogram (44. integrációs projekt) és a 2009–2013 közötti szövetségi „Oroszország innovációs tudományos és oktatási személyzete” céltámogatás (14.740.11.0362. Számú kormányzati szerződés).

Ajánlott cikkek

Cikkeket idézve

Cikkmérők

  • A ScienceDirectről
  • Távoli hozzáférés
  • Bevásárlókocsi
  • Hirdet
  • Kapcsolat és támogatás
  • Felhasználási feltételek
  • Adatvédelmi irányelvek

A cookie-kat a szolgáltatásunk nyújtásában és fejlesztésében, valamint a tartalom és a hirdetések személyre szabásában segítjük. A folytatással elfogadja a sütik használata .