Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
New Aggregation Methods for Decision-Making in the Selection of Business Opportunities Read chapter Read first chapter

2015 | OriginalPaper | Chapter

Winding Indexes at Specific Traveling Salesman Problems

Authors : Raúl O. Dichiara, Blanca I. Niel

Published in: Scientific Methods for the Treatment of Uncertainty in Social Sciences

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The resolutions of the different Shortest and Longest Euclidean Hamiltonian Path Problems on the vertices of N-Gons, by means of a geometric and arithmetic algorithm allow us to define winding indexes for Hamiltonian and Quasi-Hamiltonian cycles. New statements characterize orientation of non necessarily regular cycles on N-Gons and deal with the existence or absence of reflective bistarred Hamiltonian tours on vertices of coupled N-Gons.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter SC: A Fuzzy Approximation for Nonlinear Regression Optimization
Footnotes
1
Ref. to Theorem 2.1.1 at p. 69, specially item viii) if \( \beta = - \pi \) and if \( n \) is odd, at p. 70 in Niel (2006).
 
Literature
Applegate, D., Bixby, R.E., Chavatal, V., Cook, W.J.: Traveling Salesman Problem: A Computational Study. Princeton University Press, Princeton (2006)
Barvinok, A.I., Gimadi, E.Kh., Serdyukov, A.I.: The Maximum Traveling Salesman Problem (eds. Gutin, G., Punnen, A.) (2002)
Buckly, F., Harary, F.: Distance in Graphs. Addison-Wesley Publishing Co., New York (1990)
Coxeter, H.S.M.: Introduction to Geometry. Wiley Inc., New York (1963)
Witte, H., Jedlinski, M., Dichiara, R.O. (eds.): Sustainable Logistics. edi-UNS 2012. Section One: Theoretical Foundations, Chapter IV: Traveling Salesman Problems in Bilayered Networks Blanca I. Niel, Agustín Claverie and Raúl O. Dichiara, pp. 39–40 (2012)
Dichiara, R.O., Claverie, A., Niel, B.I.: Min. and max. Traveling salesman problems in bilayered networks. In: Universidad de Santiago de Compostela XV SIGEF Congress. C.D.: ISBN 978-84-613-5575-4, 29–30 Oct 2009, Lugo, Spain
Hamilton, W.R.: On a general Method of expressing the paths of light, and of the planets, by the coefficients of a characteristic function. Dublin Univ. Rev. Q. Mag. I, 795–826 (1833)
Kirillov, A.: On Regular Polygons, Euler’s Function, and Fermat Numbers. Kvant Selecta: Algebra and Analysis, I, pp. 87–98. American Mathematical Society (1999)
Lord, N.: A uniform construction of some infinite coprime sequences. Math. Gazette 92(523), 66–70 (2008)
Niel, B.I.: Caracterización de caminos hamiltonianos en problemas específicos. PhD thesis. Biblioteca Central. UNS, Agosto 2014
Niel, B.I.: Every longest Hamiltonian path in even N-gons. J. Discrete Math. Algorithm Appl. World Scientific. 04(04) (2012)
Niel, B.I., Reartes, W.A., Brignole, N.B.: Every longest Hamiltonian path in odd N-gons. In: SIAM Conference on Discrete Mathematics, Austin, Texas, 14–17 June 2010
Niel, B.I.: Geometry of the Euclidean Hamiltonian suboptimal and optimal paths in the \( {\text{N}}\left( {K_{n} \left( {e^{i\pi } \sqrt[n]{1}} \right),\left( {d_{i,j} } \right)_{nxn} } \right) \) Networks. In: Proceedings of the VIII “Dr. Antonio A. R. Monteiro”, Congress of Mathematics, pp. 67–84, 2006, Mathematics Department, Universidad Nacional del Sur, 8000 Bahía Blanca, Argentina, http://​inmabb.​criba.​edu.​ar/​cm/​actas/​pdf/​09−niel.​pdf
Rauscher, R.: Ein neuer Ansatz zur Ermittlung von Hamiltonkreisen in verallgemeinerten Petersenschen
Graphen, P. (n, k).: Lingener Studien zu Management und Technik. LIT Verlag, Berlin (2014)
Treatman, S., Wickham, C., Bradley, D.M.: Constructible approximations of regular polygons. Am. Math. Monthly 107(10), 911–922 (2000) (Serge Tabachnikov, Editor, AMS)
Watts, D.J.: Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton Studies in Complexity (1999)
Metadata
Title
Winding Indexes at Specific Traveling Salesman Problems
Authors
Raúl O. Dichiara
Blanca I. Niel
Copyright Year
2015
Book
Scientific Methods for the Treatment of Uncertainty in Social Sciences

Print ISBN: 978-3-319-19703-6

Electronic ISBN: 978-3-319-19704-3

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-19704-3_34

Premium Partner

    Image Credits