Skip to main content

2018 | OriginalPaper | Buchkapitel

7. Discrete Variables

verfasst von : Mark French

Erschienen in: Fundamentals of Optimization

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Most optimization methods assume that the design variables are continuous and can take any value that satisfies the constraints. It is generally true of the design variables used to describe many problems, but there is a class of problems in which the design variables can only take discrete values. An example might be the number of engines to power a ship or the number of trucks needed to support a product delivery organization. Since the conventional ideas of slope and curvature don’t generally work with discrete variables, there are methods specifically for problems involving discrete variables. To date, discrete methods are generally capable of finding approximate solutions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Cook WJ (2014) In pursuit of the traveling salesman: mathematics at the limits of computation. Princeton University Press, Princeton Cook WJ (2014) In pursuit of the traveling salesman: mathematics at the limits of computation. Princeton University Press, Princeton
2.
Zurück zum Zitat Guton G, Yeo A, Zverovich A (2002) Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP. Discret Appl Math 117:81–86MathSciNetCrossRef Guton G, Yeo A, Zverovich A (2002) Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP. Discret Appl Math 117:81–86MathSciNetCrossRef
3.
Zurück zum Zitat Reinelt G (1994) The traveling salesman problem: computational solutions for TSP applications, springer lecture notes in computer science 840. Springer, Berlin Reinelt G (1994) The traveling salesman problem: computational solutions for TSP applications, springer lecture notes in computer science 840. Springer, Berlin
4.
Zurück zum Zitat Hazewinkel M (2001) Greedy algorithm, encyclopedia of mathematics. Springer/Kluwer, Netherlands Hazewinkel M (2001) Greedy algorithm, encyclopedia of mathematics. Springer/Kluwer, Netherlands
5.
6.
Zurück zum Zitat Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a Colony of cooperating agents. IEEE Trans Syst Man Cybern B 26(1):29–41CrossRef Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a Colony of cooperating agents. IEEE Trans Syst Man Cybern B 26(1):29–41CrossRef
7.
Zurück zum Zitat Laporte G (2009) Fifty years of vehicle routing. Transp Sci 43(4):408–416CrossRef Laporte G (2009) Fifty years of vehicle routing. Transp Sci 43(4):408–416CrossRef
8.
Zurück zum Zitat Brainerd JG, Sharpless TK (1999) The ENIAC. Proc IEEE 87(6):1031–1041CrossRef Brainerd JG, Sharpless TK (1999) The ENIAC. Proc IEEE 87(6):1031–1041CrossRef
9.
Zurück zum Zitat James PN, Souter P, Dixon DC (1974) A comparison of parameter estimation algorithms for discrete systems. Chem Eng Sci 29:539–547CrossRef James PN, Souter P, Dixon DC (1974) A comparison of parameter estimation algorithms for discrete systems. Chem Eng Sci 29:539–547CrossRef
10.
Zurück zum Zitat Tovey CA (1985) Hill climbing with multiple local minima. SIAM J Algebraic Discrete Methods 6(3) Tovey CA (1985) Hill climbing with multiple local minima. SIAM J Algebraic Discrete Methods 6(3)
11.
Zurück zum Zitat Betz A (1966) Introduction to the theory of flow machines. Pergamon Press, OxfordCrossRef Betz A (1966) Introduction to the theory of flow machines. Pergamon Press, OxfordCrossRef
Metadaten
Titel
Discrete Variables
verfasst von
Mark French
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-76192-3_7

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.