|
Електронний архів Полтавського університету економіки і торгівлі >
Навчально-науковий інститут денної освіти >
Сектор документознавства та інформаційної діяльності в економічних системах (архів) >
Статті (ННІДО СДІДЕС) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://dspace.puet.edu.ua/handle/123456789/3427
|
| Название: | Solution of optimization problems with fractional-linear objective functions and additional linear constraints on permutations. |
| Авторы: | Emets, O. A.
Koliechkina, L. |
| Ключевые слова: | fractional-linear function
combinatorial set
permutation polyhedron
set of permutations
method of combinatorial truncation |
| Дата публикации: | 2004 |
| Издатель: | Natsional\cprime naya Akademiya Nauk Ukrainy. Institut Kibernetiki im. V. M. Glushkova. Kibernetika i Sistemny\uı\ Analiz |
| Библиографическое описание: | 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. |
| Аннотация: | 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. |
| URI: | http://dspace.puet.edu.ua/handle/123456789/3427 |
| ISSN: | 0023-1274 |
| Располагается в коллекциях: | Статті (ННІДО СДІДЕС)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
