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

01-11-2021 | COMPUTER METHODS

Decompositional Method for the Optimization Problem of Effective Shooting

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

Published in: Journal of Computer and Systems Sciences International | Issue 6/2021

Log in

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

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.

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
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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).
Metadata
Title
Decompositional Method for the Optimization Problem of Effective Shooting
Authors
L. P. Wang
A. S. Esenkov
E. S. Strelkova
A. P. Tizik
Publication date
01-11-2021
Publisher
Pleiades Publishing
Published in
Journal of Computer and Systems Sciences International / Issue 6/2021
Print ISSN: 1064-2307
Electronic ISSN: 1555-6530
DOI
https://doi.org/10.1134/S1064230721060162

Other articles of this Issue 6/2021

Journal of Computer and Systems Sciences International 6/2021 Go to the issue

COMPLEX TECHNICAL CONTROL SYSTEMS AND INFORMATION CONTROL COMPLEXES

Support for Managing the Survivability of Energy Systems Based on a Combinatorial Approach

Premium Partner