Метод узловых векторов в целочисленном программировании

Заславский А.А. and Лебедев С.С.

Журнал Экономика и математические методы (ЭММ), 2000, vol. 36, issue 4

Abstract: Описан новый метод частично целочисленного линейного программирования. С помощью переборной процедуры генерируются варианты — векторы фиксированных целочисленных переменных. Соответствующая некоторому варианту задача линейного программирования (ЛП) определяет так называемый узловой вектор разрешающих множителей - оптимальное решение двойственной ЛП-задачи. Узловые векторы используются при построении оценок для других вариантов. В результате метод отсеивает большинство перебираемых вариантов без решения соответствующих ЛП-задач.

Date: 2000
Note: Москва
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:cememm:36-4-10

Access Statistics for this article

More articles in Журнал Экономика и математические методы (ЭММ) from Центральный Экономико-Математический Институт (ЦЭМИ)
Bibliographic data for series maintained by Sergei Parinov ().