Skip to main content
Top

2016 | OriginalPaper | Chapter

4. Integer Models

Authors : Risto Silvennoinen, Jorma Merikoski

Published in: Mathematical Modelling

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

The examples on “network design” (p. 15), “river and flood models” (p. 20) and “urban water systems” (p. 21) lead us to consider networks. A useful way to describe a network is to define for each pair of nodes a function whose value is 1 if there is a direct connection between these nodes in the network, and 0 otherwise. More generally, x = 1 can be used to indicate that a certain event occurs and x = 0 that it does not. Indeed, binary (i.e., 0-1-valued) variables appear in many models, and so do also other integer-valued variables. In this chapter we shall take a look at such models.

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!

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!

Literature
2.
go back to reference Eiselt, H.A., Sandblom, C.-L.: Integer Programming and Network Models. Springer, Berlin (2000)CrossRefMATH Eiselt, H.A., Sandblom, C.-L.: Integer Programming and Network Models. Springer, Berlin (2000)CrossRefMATH
3.
go back to reference Grötschel, M., Lovász, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization, 2nd edn. Springer, Berlin (1993)CrossRefMATH Grötschel, M., Lovász, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization, 2nd edn. Springer, Berlin (1993)CrossRefMATH
4.
go back to reference Hoffman, A.J., Kruskal, J.B.: Integral boundary points of convex polyhedra. In: Kuhn, H.W., Tucker, A.W. (eds.) Linear Inequalities and Related Systems. Annals of Mathematics Studies, vol. 38, pp. 223–246. Princeton University Press, Princeton (1956) Hoffman, A.J., Kruskal, J.B.: Integral boundary points of convex polyhedra. In: Kuhn, H.W., Tucker, A.W. (eds.) Linear Inequalities and Related Systems. Annals of Mathematics Studies, vol. 38, pp. 223–246. Princeton University Press, Princeton (1956)
5.
go back to reference Korte, B., Vygen, J.: Combinatorial Optimization. Theory and Algorithms, 2nd edn. Springer, Berlin (2001) Korte, B., Vygen, J.: Combinatorial Optimization. Theory and Algorithms, 2nd edn. Springer, Berlin (2001)
6.
7.
go back to reference Schrijver, A.: Combinatorial Optimization. Polyhedra and Efficiency, vol. A-C. Springer, Berlin (2003) Schrijver, A.: Combinatorial Optimization. Polyhedra and Efficiency, vol. A-C. Springer, Berlin (2003)
9.
Metadata
Title
Integer Models
Authors
Risto Silvennoinen
Jorma Merikoski
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-27836-0_4

Premium Partners