Skip to main content
Erschienen in: Journal of Computer and Systems Sciences International 6/2021

01.11.2021 | COMPUTER METHODS

Decompositional Method for the Optimization Problem of Effective Shooting

verfasst von: L. P. Wang, A. S. Esenkov, E. S. Strelkova, A. P. Tizik

Erschienen in: Journal of Computer and Systems Sciences International | Ausgabe 6/2021

Einloggen

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

search-config
loading …

Abstract

The method of sequential modification of the coefficients of the target function for transport-type problems is extended to the class of efficient shooting problems. At each step of the iterative process, problems with two constraints and one binding variable are solved. Degeneration due to non-uniqueness of the solution of the mentioned intermediate problems is considered. A procedure for removing degeneracy is given. The final algorithm constructs an exact solution to the original Boolean programming problem. The exponential growth of the computation time is experimentally established depending on the dimension of the original problem.

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 E. G. Gol’shtein and D. B. Yudin, Transport-Type Linear Programming Problems (Nauka, Moscow, 1969) [in Russian].MATH E. G. Gol’shtein and D. B. Yudin, Transport-Type Linear Programming Problems (Nauka, Moscow, 1969) [in Russian].MATH
2.
Zurück zum Zitat A. P. Tizik and V. I. Tsurkov, “Iterative functional modification method for solving a transportation problem,” Autom. Remote Control 73, 134 (2012).MathSciNetCrossRef A. P. Tizik and V. I. Tsurkov, “Iterative functional modification method for solving a transportation problem,” Autom. Remote Control 73, 134 (2012).MathSciNetCrossRef
3.
Zurück zum Zitat D. I. Kuzovlev, A. P. Tizik, and Yu. P. Treskov, “Method of sequential modification of the objective function in the assignment problem,” J. Comput. Syst. Sci. Int. 50, 921 (2011).MathSciNetCrossRef D. I. Kuzovlev, A. P. Tizik, and Yu. P. Treskov, “Method of sequential modification of the objective function in the assignment problem,” J. Comput. Syst. Sci. Int. 50, 921 (2011).MathSciNetCrossRef
4.
Zurück zum Zitat D. I. Kuzovlev, A. P. Tizik, and Yu. P. Treskov, “Decompositional algorithm for solving transportation problem with fixed channel capasities,” Mekhatron., Avtomatiz., Upravl., No. 1, 45–48 (2012). D. I. Kuzovlev, A. P. Tizik, and Yu. P. Treskov, “Decompositional algorithm for solving transportation problem with fixed channel capasities,” Mekhatron., Avtomatiz., Upravl., No. 1, 45–48 (2012).
5.
Zurück zum Zitat A. P. Tizik, D. I. Kuzovlev, and A. A. Sokolov, “Method of successive modifications of functional for transportation problem with additional warehouse points for suppliers and consumers,” Vestn. TvGU, Ser. Prikl. Mat., No. 4 (27), 91–98 (2012). A. P. Tizik, D. I. Kuzovlev, and A. A. Sokolov, “Method of successive modifications of functional for transportation problem with additional warehouse points for suppliers and consumers,” Vestn. TvGU, Ser. Prikl. Mat., No. 4 (27), 91–98 (2012).
Metadaten
Titel
Decompositional Method for the Optimization Problem of Effective Shooting
verfasst von
L. P. Wang
A. S. Esenkov
E. S. Strelkova
A. P. Tizik
Publikationsdatum
01.11.2021
Verlag
Pleiades Publishing
Erschienen in
Journal of Computer and Systems Sciences International / Ausgabe 6/2021
Print ISSN: 1064-2307
Elektronische ISSN: 1555-6530
DOI
https://doi.org/10.1134/S1064230721060162

Weitere Artikel der Ausgabe 6/2021

Journal of Computer and Systems Sciences International 6/2021 Zur Ausgabe

Premium Partner