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

Licencja CC BY 4.0:

kliknij tutaj, żeby przejść

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:

2025-07-14

Data dodania obiektu:

2020-11-17

Liczba wyświetleń treści obiektu:

198

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 2025-07-14

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 11 (2001)
AMCS, volume 11 (2001)

Externally and internally positive time-varying linear systems

Kaczorek, Tadeusz (1932- ) Triggiani, Roberto- ed. Maksimov, Vyacheslav I. - ed.

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

Nonlinear black-box identification of distillation column models - design variable selection for model performance enhancement

Ling, Wei-Ming Rivera, Daniel E. Skliar, Mikhail - red. Ramirez, W. Fred - red.

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

Issues in nonlinear parameter estimation and multivariate model discrimination: Applications in polymer reaction engineering

Duever, Thomas A. Penlidis, Alexander Skliar, Mikhail - red. Ramirez, W. Fred - red.

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

Lake bed classification using acoustic data

Yin, K. Karen Li, Xing Bonde, John Richards, Carl Cholwek, Gary Skliar, Mikhail - red. Ramirez, W. Fred - red.

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

Neural network signal interpretation for optimization of chromatographic protein purifications

Klein, Eric J. Rivera, Sheyla L. Skliar, Mikhail - red. Ramirez, W. Fred - red.

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

System modelling using neural network parameter functions

Tholudur, Arun Ramirez, W. Fred Skliar, Mikhail - red. Ramirez, W. Fred - red.

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

Composite adaptive SMC of nonlinear base isolated buildings with actuator dynamics

Luo, Ningsu De La Sen, Manuel Rodellar, José 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