Search Results - integer programming 0-1 multidimensional knapsack (problem OR problems)

A dynamic programming based reduction procedure for the multidimensional 0–1 knapsack problem

Authors: Balev, Stefan Yanev, Nicola Fréville, Arnaud et al.

Contributors: Balev, Stefan Yanev, Nicola Fréville, Arnaud et al.

Source: European Journal of Operational Research. 186:63-76

Subject Terms: Variable reduction, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Multidimensional knapsack problem, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Heuristics, Integer programming, 02 engineering and technology, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], Dynamic programming, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC]

Access URL: https://inria.hal.science/inria-00184771v1
https://doi.org/10.1016/j.ejor.2006.02.058
https://www.sciencedirect.com/science/article/pii/S0377221707001142
https://dblp.uni-trier.de/db/journals/eor/eor186.html#BalevYFA08
https://hal.inria.fr/inria-00184771
https://hal.archives-ouvertes.fr/hal-00445839
https://ideas.repec.org/a/eee/ejores/v186y2008i1p63-76.html
https://econpapers.repec.org/article/eeeejores/v_3a186_3ay_3a2008_3ai_3a1_3ap_3a63-76.htm

An Improved Heuristic for Multidimensional 0-1 Knapsack Problems

Authors: Volgenant, A. Zoon, J. A.

Source: The Journal of the Operational Research Society, 1990 Oct 01. 41(10), 963-970.

Access URL: https://www.jstor.org/stable/2583274

Improved results on the 0–1 multidimensional knapsack problem: Improved results on the 0--1 multidimensional knapsack problem

Authors: Yannick Vimont Michel Vasquez

Source: European Journal of Operational Research. 165:70-81

Subject Terms: Combinatorial optimization, variables fixing, tabu search, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Integer programming, linear programming, Boolean programming, heuristics, 02 engineering and technology, Approximation methods and heuristics in mathematical programming

File Description: application/xml

New convergent heuristics for 0–1 mixed integer programming

Authors: Wilbaut, Christophe Hanafi, Said

Contributors: Wilbaut, Christophe Hanafi, Said

Source: European Journal of Operational Research. 195:62-74

Subject Terms: Relaxation, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, Heuristic, 0-1 Mixed integer programming, 02 engineering and technology, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Multidimensional Knapsack problem

File Description: application/pdf

Access URL: https://uphf.hal.science/hal-03723751v1
https://doi.org/10.1016/j.ejor.2008.01.044
https://uphf.hal.science/hal-03723751v1/document
http://www.sciencedirect.com/science/article/pii/S0377221708001550
https://dblp.uni-trier.de/db/journals/eor/eor195.html#WilbautH09
https://ideas.repec.org/a/eee/ejores/v195y2009i1p62-74.html
https://EconPapers.repec.org/RePEc:eee:ejores:v:195:y:2009:i:1:p:62-74
https://www.sciencedirect.com/science/article/abs/pii/S0377221708001550

Hybrid Variable Neighbourhood Decomposition Search for 0-1 Mixed Integer Programming Problem

Authors: Hanafi, Saïd Lazić, Jasmina Mladenović, Nenad et al.

Source: Electronic Notes in Discrete Mathematics. Aug2010, Vol. 36, p883-890. 8p.

Subject Terms: Hybrid systems, Mathematical variables, Decomposition method, Integer programming, Heuristic algorithms, Knapsack problems, Problem solving

Improved convergent heuristics for the 0-1 multidimensional knapsack problem.

Authors: Hanafi, Saïd Wilbaut, Christophe

Source: Annals of Operations Research. Mar2011, Vol. 183 Issue 1, p125-142. 18p.

Subject Terms: *HEURISTIC algorithms, *KNAPSACK problems, *LINEAR programming, *INTEGER programming, *STOCHASTIC convergence

A Local-Search-Based Heuristic for the Demand-Constrained Multidimensional Knapsack Problem

Authors: CAPPANERA, PAOLA M. TRUBIAN

Source: INFORMS Journal on Computing. 17:82-98

Subject Terms: 11. Sustainability, 8. Economic growth, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, integer programming, heuristic algorithms, multidimensional knapsack, 16. Peace & justice, 7. Clean energy

File Description: application/pdf

Access URL: https://dblp.uni-trier.de/db/journals/informs/informs17.html#CappaneraT05
https://pubsonline.informs.org/doi/abs/10.1287/ijoc.1030.0050
https://dl.acm.org/doi/10.1287/ijoc.1030.0050
https://ideas.repec.org/a/inm/orijoc/v17y2005i1p82-98.html
https://air.unimi.it/handle/2434/7496
https://hdl.handle.net/2434/7496
https://doi.org/10.1287/ijoc.1030.0050
https://hdl.handle.net/2158/1812
https://doi.org/10.1287/ijoc.1030.0050

Meta-RaPS approach for the 0-1 Multidimensional Knapsack Problem

Authors: Moraga, Reinaldo J. DePuy, Gail W. Whitehouse, Gary E.

Source: Computers & Industrial Engineering. Jan2005, Vol. 48 Issue 1, p83-96. 14p.

Subject Terms: *ALGORITHMS, *INTEGER programming, KNAPSACK problems, ALGEBRA

A theoretical and empirical investigation on the Lagrangian capacities of the 0-1 multidimensional knapsack problem

Authors: Yoon, Yourim Kim, Yong-Hyuk Moon, Byung-Ro

Source: European Journal of Operational Research. Apr2012, Vol. 218 Issue 2, p366-376. 11p.

Subject Terms: *EMPIRICAL research, *INTEGER programming, *HEURISTIC programming, KNAPSACK problems, LAGRANGIAN functions, FUZZY measure theory, COMPARATIVE studies, CONSTRAINT satisfaction

A comprehensive empirical demonstration of the impact of choice constraints on solving generalizations of the 0–1 knapsack problem using the integer programming option of CPLEX^®.

Authors: Lu, Yun Vasko, Francis J.

Source: Engineering Optimization. Sep2020, Vol. 52 Issue 9, p1632-1644. 13p.

Subject Terms: *KNAPSACK problems, *INTEGER programming, *GENERALIZATION, *OPERATIONS research, *LINEAR programming, *MOTIVATION (Psychology)

When to use Integer Programming Software to solve large multi-demand multidimensional knapsack problems: a guide for operations research practitioners.

Authors: Song, Myung Soon Emerick, Brooks Lu, Yun et al.

Source: Engineering Optimization. May2022, Vol. 54 Issue 5, p894-906. 13p.

Subject Terms: *KNAPSACK problems, *INTEGER programming, *OPERATIONS research, *PERSONAL computer software, *BACKPACKS, *COMPUTER software, *PROBLEM solving

Bilim merkezlerine düzenek seçimi için çok amaçlı çok boyutlu bir sırt çantası modeli.

Alternate Title: A Multiobjective multidimensional knapsack model for exhibition selection for science centers.

Authors: Hülagü, Kemal Taha Fığlalı, Alpaslan

Source: Journal of the Faculty of Engineering & Architecture of Gazi University / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi,. 2025, Vol. 40 Issue 1, p165-177. 13p.

Subject Terms: *SCIENCE exhibitions, *OPERATING budgets, *INTEGER programming, *VISITORS' centers, *BUDGET, *KNAPSACK problems, *MATHEMATICAL programming

Greedy algorithm for the general multidimensional knapsack problem.

Authors: Akçay, Yalçın Haijun Li Xu, Susan H.

Source: Annals of Operations Research. Mar2007, Vol. 150 Issue 1, p17-29. 13p. 12 Charts.

Subject Terms: *INTEGER programming, *MATHEMATICAL programming, *KNAPSACK problems, *HEURISTIC, *MATHEMATICAL variables

A Simple and Efficient Technique to Generate Bounded Solutions for the Multidimensional Knapsack Problem: a Guide for OR Practitioners

Authors: Yun Lu Francis J. Vasko Emre Shively-Ertas et al.

Source: International Journal of Circuits, Systems and Signal Processing. 15:1650-1656

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Local and global lifted cover inequalities for the 0–1 multidimensional knapsack problem

Authors: Kaparis, Konstantinos Letchford, Adam N.

Source: European Journal of Operational Research. Apr2008, Vol. 186 Issue 1, p91-103. 13p.

Subject Terms: *INTEGER programming, *MATHEMATICAL optimization, *NONLINEAR programming, *MATHEMATICAL programming

A DIMMA-Based Memetic Algorithm for 0-1 Multidimensional Knapsack Problem Using DOE Approach for Parameter Tuning

Authors: Mohsen Momeni Masoud Yaghini Mohammadreza Sarmadi

Source: International Journal of Applied Metaheuristic Computing. 3:43-55

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Hybrid Variable Neighbourhood Decomposition Search for 0-1 Mixed Integer Programming Problem

Authors: Saïd Hanafi Igor Crévits Jasmina Lazic et al.

Source: Electronic Notes in Discrete Mathematics. 36:883-890

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Generating bounded solutions for multi-demand multidimensional knapsack problems: a guide for operations research practitioners

Authors: Anthony Dellinger Yun Lu Myung Soon Song et al.

Source: International Journal of Industrial Optimization. 3:1-17

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology, 0101 mathematics, 01 natural sciences

Probabilistic Analysis of the Multidimensional Knapsack Problem: Probabilistic analysis of the multidimensional knapsack problem

Authors: Martin Dyer Alan Frieze

Source: Mathematics of Operations Research. 14:162-176

Subject Terms: 0211 other engineering and technologies, Stochastic programming, Integer programming, Boolean programming, 0102 computer and information sciences, 02 engineering and technology, probabilistic analysis, 01 natural sciences, 0-1 knapsack problem

File Description: application/xml

Access URL: https://zbmath.org/4108487
https://doi.org/10.1287/moor.14.1.162

Solving Multidimensional 0-1 Knapsack Problem by P Systems with Input and Active Membranes

Authors: Pan, Linqiang Martín Vide, Carlos

Index Terms: info:eu-repo/semantics/conferenceObject

URL: http://hdl.handle.net/11441/36407
https://idus.us.es/xmlui/handle/11441/36407
Proceedings of the Second Brainstorming Week on Membrane Computing, 342-353. Sevilla, E.T.S. de Ingeniería Informática, 2-7 de Febrero, 2004