Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце

Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце

Введено поняття гарантованого розв’язку та гарантованого наближеного (субоптимального) розв’язку багатовимірної задачі про ранець і розроблено алгоритм побудови цих розв’язків. Метод базується на зміні правих частин обмежень за принципом дихотомії. Проведено низку обчислювальних експериментів. The c...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Проблемы управления и информатики
Datum:2014
Hauptverfasser: Мамедов, К.Ш., Мамедов, Н.Н.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Schlagworte:
Оптимальное управление и методы оптимизации
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/207830
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. — № 5. — С. 30-37. — Бібліогр.: 15 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-207830
record_format dspace
spelling Мамедов, К.Ш.
Мамедов, Н.Н.
2025-10-14T13:23:40Z
2014
Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце / К.Ш. Мамедов, Н.Н. Мамедов // Проблемы управления и информатики. — 2014. — № 5. — С. 30-37. — Бібліогр.: 15 назв. — рос.
0572-2691
https://nasplib.isofts.kiev.ua/handle/123456789/207830
519.852.6
10.1615/JAutomatInfScien.v46.i9.30
Введено поняття гарантованого розв’язку та гарантованого наближеного (субоптимального) розв’язку багатовимірної задачі про ранець і розроблено алгоритм побудови цих розв’язків. Метод базується на зміні правих частин обмежень за принципом дихотомії. Проведено низку обчислювальних експериментів.
The concept of guaranteed solution and guaranteed approximate (suboptimal) solution of multidimensional knapsack problem is introduced and algorithm of constructing these solutions is developed. This method is based on the variation of the righthand parts of constraints by the dichotomia principle. The numerical experiments are performed.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Проблемы управления и информатики
Оптимальное управление и методы оптимизации
Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
Алгоритми побудови гарантованого рішення та гарантованого наближеного вирішення багатовимірної задачі про ранець
Algorithms for constructing the guaranteed solution and guaranteed approximate solution of multidimensional knapsack problem
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
spellingShingle Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
Мамедов, К.Ш.
Мамедов, Н.Н.
Оптимальное управление и методы оптимизации
title_short Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
title_full Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
title_fullStr Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
title_full_unstemmed Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
title_sort алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце
author Мамедов, К.Ш.
Мамедов, Н.Н.
author_facet Мамедов, К.Ш.
Мамедов, Н.Н.
topic Оптимальное управление и методы оптимизации
topic_facet Оптимальное управление и методы оптимизации
publishDate 2014
language Russian
container_title Проблемы управления и информатики
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Алгоритми побудови гарантованого рішення та гарантованого наближеного вирішення багатовимірної задачі про ранець
Algorithms for constructing the guaranteed solution and guaranteed approximate solution of multidimensional knapsack problem
description Введено поняття гарантованого розв’язку та гарантованого наближеного (субоптимального) розв’язку багатовимірної задачі про ранець і розроблено алгоритм побудови цих розв’язків. Метод базується на зміні правих частин обмежень за принципом дихотомії. Проведено низку обчислювальних експериментів. The concept of guaranteed solution and guaranteed approximate (suboptimal) solution of multidimensional knapsack problem is introduced and algorithm of constructing these solutions is developed. This method is based on the variation of the righthand parts of constraints by the dichotomia principle. The numerical experiments are performed.
issn 0572-2691
url https://nasplib.isofts.kiev.ua/handle/123456789/207830
citation_txt Алгоритмы построения гарантированного решения и гарантированного приближенного решения многомерной задачи о ранце / К.Ш. Мамедов, Н.Н. Мамедов // Проблемы управления и информатики. — 2014. — № 5. — С. 30-37. — Бібліогр.: 15 назв. — рос.
work_keys_str_mv AT mamedovkš algoritmypostroeniâgarantirovannogorešeniâigarantirovannogopribližennogorešeniâmnogomernoizadačiorance
AT mamedovnn algoritmypostroeniâgarantirovannogorešeniâigarantirovannogopribližennogorešeniâmnogomernoizadačiorance
AT mamedovkš algoritmipobudovigarantovanogoríšennâtagarantovanogonabliženogoviríšennâbagatovimírnoízadačíproranecʹ
AT mamedovnn algoritmipobudovigarantovanogoríšennâtagarantovanogonabliženogoviríšennâbagatovimírnoízadačíproranecʹ
AT mamedovkš algorithmsforconstructingtheguaranteedsolutionandguaranteedapproximatesolutionofmultidimensionalknapsackproblem
AT mamedovnn algorithmsforconstructingtheguaranteedsolutionandguaranteedapproximatesolutionofmultidimensionalknapsackproblem
first_indexed 2025-11-30T12:27:18Z
last_indexed 2025-11-30T12:27:18Z
_version_ 1850857632234995712

Ähnliche Einträge