Wyszukiwanie zaawansowane ?

Obiekt

Pobierz

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

Autor:

Kovalyov, Y. Mikhail

Data wydania:

1996

Typ zasobu:

artykuł

Współtwórca:

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

Tytuł publikacji grupowej:

AMCS, volume 6 (1996)

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

Identyfikator zasobu:

oai:zbc.uz.zgora.pl:57795

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

Temat i słowa kluczowe:

sterowanie sterowanie-teoria sztuczna inteligencja matematyka stosowana informatyka

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

2024-11-05

Data dodania obiektu:

2020-11-17

Liczba wyświetleń treści obiektu:

97

Wszystkie dostępne wersje tego obiektu:

https://zbc.uz.zgora.pl/publication/64475

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
A rounding technique to construct approximation algorithms for knapsack and partition-type problems 2024-11-05

Obiekty

Podobne
AMCS, volume 4 (1994)
AMCS, volume 4 (1994)

Group sequencing subject to precedence constraints

Kovalyov, Y. Mikhail Tuzikov, Alexander V. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

1994
artykuł
AMCS, Volume 15 (2005)
AMCS, Volume 15 (2005)

International Journal of Applied Mathematics and Computer Science (AMCS), volume 15, number 4 (2005) - spis treści

Beliczyński, Bartłomiej - red.

2005
artykuł
AMCS, volume 7 (1997)
AMCS, volume 7 (1997)

The diameter of the reachability set for a 2-D continuous-discrete linear system with disturbances

Krasoń, Ewa Kaczorek, Tadeusz - ed.

1997
artykuł
AMCS, volume 7 (1997)
AMCS, volume 7 (1997)

On 2-D polynomials and discrete-continuous systems

Trzaska, Zdzisław W. Kaczorek, Tadeusz - ed.

1997
artykuł
AMCS, volume 7 (1997)
AMCS, volume 7 (1997)

nD control systems in a practical sense

Xu, Li Saito, Osami Abe, Kenichi Kaczorek, Tadeusz - ed.

1997
artykuł
AMCS, volume 8 (1998)
AMCS, volume 8 (1998)

A polar coordinate based sliding mode design for vibration control

Young, K. David Yu, Xinghuo - red.

1998
artykuł
AMCS, volume 8 (1998)
AMCS, volume 8 (1998)

Sliding mode control with directly learned feedforward compensation

Xu, Jian-Xin Song, Yanbin Yu, Xinghuo - red.

1998
artykuł
AMCS, volume 8 (1998)
AMCS, volume 8 (1998)

The use of sliding modes to simplify the backstepping control method

Stotsky, Alexander A. Hedrick, J. Karl Yip, P.P. Yu, Xinghuo - red.

1998
artykuł
Więcej

Dane kontaktowe

Adres

Biblioteka Uniwersytetu
Zielonogórskiego
al. Wojska Polskiego 71
65-762 Zielona Góra

Telefon

(+48) 68 328 21 55

E-Mail

kontakt@zbc.uz.zgora.pl

Wojewódzka i Miejska Biblioteka Publiczna
im. C. Norwida w Zielonej Górze
al. Wojska Polskiego 9
65-077 Zielona Góra

(+48) 68 453 26 06

p.karp@biblioteka.zgora.pl

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji