Віртуальна довідка Тематичний інтернет-навігатор Наукова електронна бібліотека Автореферати дисертацій Реферативна база даних Книжкові видання та компакт-диски Журнали та продовжувані видання
|
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Формат представлення знайдених документів: | повний | стислий |
Пошуковий запит: (<.>K=ПІДМНОЖИНА$<.>) |
Загальна кількість знайдених документів : 1
|
| | Тип видання: підручник | | |
1. |
Martello, S. Knapsack problems [Electronic resource] : algorithms and computer implementations / S. Martello, P. Toth. - Chichester : John Wiley & Sons, 1990. - 296 p. Переклад назви: Knapsack проблеми: алгоритми та комп'ютерна реалізація
Рубрики:
Повний текст доступний у читальних залах НБУВ
Here is a state of art examination on exact & approximate algorithms for a number of important NP-hard problems in the field of integer linear programming, which the authors refer to as "knapsack". Includes not only the classical knapsack problems such as binary, bounded, unbounded or binary multiple, but also less familiar problems such as subset-sum & change-making. Well known problems that are not usually classified in the knapsack area, including generalized assignment & bin packing, are also covered. The text fully develops an algorithmic approach without losing mathematical rigor.
Кл.слова: лінійне програмування -- підмножина -- алгоритмічний підхід
|
|
|