О сложности задачи выбора инвестиционных проектов

Jazyk:	ruština
Rok vydání:	2016
Předmět:	ТЕОРИЯ СЛОЖНОСТИ БУЛЕВОЕ ПРОГРАММИРОВАНИЕ ИНВЕСТИЦИОННЫЕ ПРОЕКТЫ COMPLEXITY THEORY BOOLEAN PROGRAMMING INVESTMENT PROJECTS
Zdroj:	Вестник Омского университета.
ISSN:	1812-3996
Popis:	Рассматривается двухкритериальная задача максимизации прибыли и минимизации рисков при выборе проектов из некоторого заданного множества. Известны характеристики проектов, их взаимное влияние и капитал, которым располагает инвестор. Для булевого варианта задачи доказана NP-трудность в сильном смысле. Выделены псевдополиномиально разрешимые случаи. Consider the two-criterion problem of maximizing benefits and minimizing risks by selecting projects among some given set. Characteristics of projects, their interference and capital are known. We have proved strongly NPhardness in case of Boolean problem. Pseudopolynomial solvable cases have been pointed out.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=od______2806::2de34c03375367f0649ba6b65a680fce http://cyberleninka.ru/article_covers/16906006.png Zobrazit plný text záznamu