Approximation schemes for non-separable non-linear boolean programming problems under nested knapsack constraints

•A model suitable for handling take-or-leave decisions is introduced.•The objective is a non-linear non-separable function.•The constraints are nested linear knapsack constraints.•Fully polynomial-time approximation schemes are presented and analysed.•Approaches: geometric rounding and K-approximati...

Celý popis

Podrobná bibliografie

Vydáno v:	European journal of operational research Ročník 270; číslo 2; s. 435 - 447
Hlavní autoři:	Halman, Nir, Kellerer, Hans, Strusevich, Vitaly A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 16.10.2018
Témata:	Combinatorial optimization FPTAS Geometric rounding K-approximation sets and functions Non-linear boolean programming K-approximation sets and functions Non-linear boolean programming Geometric rounding Combinatorial optimization FPTAS
ISSN:	0377-2217, 1872-6860
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!