×

Found 114 Documents (Results 1–100)

A fast combinatorial algorithm for the bilevel knapsack problem with interdiction constraints. (English) Zbl 1528.90232

Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 438-452 (2023).
PDFBibTeX XMLCite
Full Text: DOI

A faster FPTAS for knapsack problem with cardinality constraint. (English) Zbl 07495116

Kaklamanis, Christos (ed.) et al., Approximation and online algorithms. 18th international workshop, WAOA 2020, virtual event, September 9–10, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12806, 16-29 (2021).
MSC:  68W25 68W27
PDFBibTeX XMLCite
Full Text: DOI arXiv

A fast large neighborhood search for disjunctively constrained knapsack problems. (English) Zbl 1452.90268

Fouilhoux, Pierre (ed.) et al., Combinatorial optimization. Third international symposium, ISCO 2014, Lisbon, Portugal, March 5–7, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8596, 396-407 (2014).
MSC:  90C27 90C59
PDFBibTeX XMLCite
Full Text: DOI

A new Lagrangian based branch and bound algorithm for the 0-1 knapsack problem. (English) Zbl 1237.90215

Haouari, M. (ed.) et al., ISCO 2010. International symposium on combinatorial optimization. Papers based on the presentations at the symposium, Hammamet, Tunesia, March 24–26, 2010. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 36, 623-630 (2010).
MSC:  90C27 90C09 90C57
PDFBibTeX XMLCite
Full Text: DOI

Sensitivity analysis to perturbations of the weight of a subset of items: the single knapsack case study. (English) Zbl 1237.90195

Haouari, M. (ed.) et al., ISCO 2010. International symposium on combinatorial optimization. Papers based on the presentations at the symposium, Hammamet, Tunesia, March 24–26, 2010. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 36, 439-446 (2010).
MSC:  90C27 90C31
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software