Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа

Побудовано та досліджено математичні моделі задач оптимізації на розміщеннях і перестановках ігрового типу, в яких обидва гравці мають комбінаторні обмеження на використання своїх стратегій. Для задач вимірності 2 × n та m × 2 запропоновано модифікований графічний метод. Mathematical model...

Full description

Saved in:
Bibliographic Details
Published in:Проблемы управления и информатики
Date:2006
Main Authors: Емец, О.А., Устьян, Н.Ю.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2006
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/206809
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Решение некоторых задач комбинаторной оптимизации на размещениях и перестановках игрового типа / О.А. Емец, Н.Ю. Устьян // Проблемы управления и информатики. — 2006. № - 3. — С. 37-47 . — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Побудовано та досліджено математичні моделі задач оптимізації на розміщеннях і перестановках ігрового типу, в яких обидва гравці мають комбінаторні обмеження на використання своїх стратегій. Для задач вимірності 2 × n та m × 2 запропоновано модифікований графічний метод. Mathematical models of optimization problems on arrangements and permutations of game type in which both players have combinatorial restrictions for using their strategies are built and studied. The modified graphic method for solving such problems of dimension 2 × n and m × 2 is offered.
ISSN:0572-2691