Solution of optimization problems with fractional-linear objective functions and additional linear constraints on permutations.
Електронний архів Полтавського університету економіки і торгівлі
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Solution of optimization problems with fractional-linear objective functions and additional linear constraints on permutations.
|
|
| Creator |
Emets O. A.
Koliechkina L. |
|
| Subject |
fractional-linear function
combinatorial set permutation polyhedron set of permutations method of combinatorial truncation |
|
| Description |
The statement of a problem of Euclidean combinatorial optimization with a fractional-linear objective function on a common set of permutations and with additional linear constraints is formulated. A problem with a fractional-linear objective function is transformed into that with a linear objective function. An approach is proposed to the solution of such problems, and a method of combinatorial truncation of solutions of problems of combinatorial type with fractional-linear objective functions on permutations is developed. |
|
| Publisher |
Natsional\cprime naya Akademiya Nauk Ukrainy. Institut Kibernetiki im. V. M. Glushkova. Kibernetika i Sistemny\uı\ Analiz
|
|
| Date |
2016-04-04T10:06:17Z
2016-04-04T10:06:17Z 2004 |
|
| Identifier |
O. A. Emets and L. N. Kolechkina, “Solution of optimization problems with linear-fractional objective functionals and additional linear constraints on permutations,” Kibernet. Sistem. Anal., vol. 40, no. 3, pp. 30–42, 188–189, 2004.
0023-1274 http://dspace.puet.edu.ua/handle/123456789/3427 |
|
| Language |
en
|
|