Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
Предложен метод отсечения вершин графа перестановочного многогранника для решения линейных условных оптимизационных задач на перестановках. Введено понятие графа перестановочного многогранника и частичного графа множества перестановок. Приведены численные эксперименты на основе созданной программной...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2014 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/115818 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках / О.А. Емец, Е.М. Емец, Д.Н. Ольховский // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 146-153. — Бібліогр.: 16 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Предложен метод отсечения вершин графа перестановочного многогранника для решения линейных условных оптимизационных задач на перестановках. Введено понятие графа перестановочного многогранника и частичного графа множества перестановок. Приведены численные эксперименты на основе созданной программной реализации алгоритма.
Запропоновано метод відсікання вершин графа переставного многогранника для розв’язування лінійних умовних оптимізаційних задач на переставленнях. Введено поняття графа переставного многогранника та часткового графа множини переставлень. Наведено числові експерименти на основі створеної програмної реалізації алгоритму.
A method of cutting off vertices of the graph of permutation polyhedron for solving linear conditional optimization problems on permutations is proposed. The concepts of the permutation graph of a polyhedron and a partial graph of the set of permutations are introduced. The numerical experiments based on the created software implementation of the algorithm are described.
|
|---|