Autor:

Kovalyov, Y. Mikhail

Współtwórca:

Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.

Tytuł:

A rounding technique to construct approximation algorithms for knapsack and partition-type problems

Tytuł publikacji grupowej:

AMCS, volume 6 (1996)

Temat i słowa kluczowe:

sterowanie ; sterowanie-teoria ; sztuczna inteligencja ; matematyka stosowana ; informatyka

Abstract:

A technique to develop E-approximation schemes for mathematical programming problems is described based on the examples of knapsack and partition-type problems. The technique consists in the application of the dynamic programming algorithm to a relaxed problem constructed from the original one by rounding the values of the objective function and variables. The technique is applied to construct fully polynomial approximation schemes for some single and parallel machine scheduling problems with batch set-up times.

Wydawca:

Zielona Góra: Uniwersytet Zielonogórski

Data wydania:

1996

Typ zasobu:

artykuł

Strony:

789-801

Źródło:

AMCS, volume 6, number 4 (1996) ; kliknij tutaj, żeby przejść

Jezyk:

eng

Prawa do dysponowania publikacją:

Biblioteka Uniwersytetu Zielonogórskiego