Developing software for solving some combinatorial generation and optimization problems
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Developing software for solving some combinatorial generation and optimization problems
|
|
| Creator |
Grebennik, I. V.
Lytvynenko, O. S. |
|
| Subject |
Software
combinatorial generation combinatorial optimization combinatorial set k-set permutations with partially fixed order of elements cyclic permutations pickup and delivery problem train scheduling |
|
| Description |
Software for solving various problems of combinatorial generation and combinatorial optimization is described. Firstly, programmatic implementation of algorithm for generating classical combinatorial sets (combinations, permutations, arrangements) and algorithm for generation of k-compositions of combinatorial sets were described. Then, implementation of algorithm for generation of permutations with partially fixed order of elements was described. Also article describes applications for solving three different combinatorial optimization problems – pickup and delivery problems with 3D loading constraints, problem of scheduling freight trains in rail-rail transshipment yards with train arrangement and problem of optimization of linear function on a set of cyclic permutations.
|
|
| Date |
2018-05-14T10:24:50Z
2018-05-14T10:24:50Z 2017 |
|
| Type |
Conference proceedings
|
|
| Identifier |
Grebennik I. Developing software for solving some combinatorial generation and optimization problems / I. Grebennik, O. Lytvynenko // 7th International Conference on Application of Information and Communication Technology and Statistics in Economy and Education, November 3-4th. 2017. – UNWE, Sofia, Bulgaria – P. 135–143.
http://openarchive.nure.ua/handle/document/5109 |
|
| Language |
en
|
|