Solving certain problems of scheduling theory by the methods of quadratic optimization
The pipeline task of scheduling theory (flow shop) with the standard constraints, the variables of which are the times of the beginning of processing of each of the tasks on the corresponding device are investigated. Tasks of this type belong to the NP-complex class with the number of processing dev...
Main Authors: | Anatolii Kosolap, Anton Nesterenko |
---|---|
Format: | Article |
Language: | English |
Published: |
PC Technology Center
2017-07-01
|
Series: | Tehnologìčnij Audit ta Rezervi Virobnictva |
Subjects: | |
Online Access: | http://journals.uran.ua/tarp/article/view/108909 |
Similar Items
-
Using linear programming to solve convex quadratic programming problems
by: Ilyes, Amy Louise
Published: (1993) -
On the accuracy of regularized solutions to quadratic minimization problems on a half space, in case of a normally solvable operator
by: Krnić I., et al.
Published: (2004-01-01) -
The PPADMM Method for Solving Quadratic Programming Problems
by: Hai-Long Shen, et al.
Published: (2021-04-01) -
Robust Initialization Estimator and its Application in Solving Quadratic Equations
by: Kaihui Liu, et al.
Published: (2019-01-01) -
Symmetry Detection for Quadratic Optimization Using Binary Layered Graphs
by: Georgia Kouyialis, et al.
Published: (2019-11-01)