Search Results - Integer programming 0-1 Multidimensional knapsack problem

New convergent heuristics for 0–1 mixed integer programming by Wilbaut, Christophe, Hanafi, Said

“…Several hybrid methods have recently been proposed for solving 0–1 mixed integer programming problems…”
Get full text

The Multidimensional 0-1 Knapsack Problem—Bounds and Computational Aspects by Fréville, Arnaud, Hanafi, SaÏd

“…The multidimensional 0-1 knapsack problem (MKP) is a resource allocation model that is one of the most well-known integer programming problems…”
Get full text

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 by Lu, Yun, Vasko, Francis J.

“…This paper provides comprehensive empirical and analytical evidence of the impact of choice constraints on two important categories of knapsack problems by using the integer programming option of CPLEX…”
Get full text

Heuristics for the 0–1 multidimensional knapsack problem by Boyer, V., Elkihel, M., El Baz, D.

“…Two heuristics for the 0–1 multidimensional knapsack problem (MKP) are presented. The first one uses surrogate relaxation, and the relaxed problem is solved via a modified dynamic-programming algorithm…”
Get full text

Improved convergent heuristics for the 0-1 multidimensional knapsack problem by Hanafi, Saïd, Wilbaut, Christophe

“… This process is suitable for the 0-1 mixed integer programming problems when the number of constraints is relatively smaller when compared to the number of variables…”
Get full text

A dynamic programming based reduction procedure for the multidimensional 0–1 knapsack problem by Balev, Stefan, Yanev, Nicola, Fréville, Arnaud, Andonov, Rumen

“…This paper presents a preprocessing procedure for the 0–1 multidimensional knapsack problem…”
Get full text

A DIMMA-Based Memetic Algorithm for 0-1 Multidimensional Knapsack Problem Using DOE Approach for Parameter Tuning by Yaghini, Masoud, Momeni, Mohsen, Sarmadi, Mohammadreza

“…Multidimensional 0-1 Knapsack Problem (MKP) is a well-known integer programming problems…”
Get full text

Problem reduction heuristic for the 0–1 multidimensional knapsack problem by Hill, Raymond R., Kun Cho, Yong, Moore, James T.

“…This paper introduces new problem-size reduction heuristics for the multidimensional knapsack problem…”
Get full text

Alternating control tree search for knapsack/covering problems by Hvattum, Lars Magnus, Arntzen, Halvard, Løkketangen, Arne, Glover, Fred

“…The Multidimensional Knapsack/Covering Problem (KCP) is a 0–1 Integer Programming Problem containing both knapsack and weighted covering constraints, subsuming the well-known Multidimensional Knapsack Problem (MKP…”
Get full text

Solving multidimensional 0–1 knapsack problem by P systems with input and active membranes by Pan, Linqiang, Martín-Vide, Carlos

“… In this paper, we present a membrane algorithm to solve multidimensional 0–1 knapsack problem in linear time by recognizer P systems with input and with active membranes using 2-division…”
Get full text

A theoretical and empirical investigation on the Lagrangian capacities of the 0-1 multidimensional knapsack problem by Yoon, Yourim, Kim, Yong-Hyuk, Moon, Byung-Ro

“… capacity suitable to the 0-1 multidimensional knapsack problem and present its new geometric equivalent condition including a new associated property…”
Get full text

Local and global lifted cover inequalities for the 0–1 multidimensional knapsack problem by Kaparis, Konstantinos, Letchford, Adam N.

“…The 0–1 multidimensional knapsack problem (0–1 MKP) is a well-known (and strongly NP -hard…”
Get full text

A binary particle swarm optimization based on the surrogate information with proportional acceleration coefficients for the 0-1 multidimensional knapsack problem by Lin, Chin-Jung, Chern, Maw-Sheng, Chih, Mingchang

“…The 0-1 multidimensional knapsack problem (MKP) has been proven it belongs to difficult NP-hard combinatorial optimization problems…”
Get full text

The multidimensional 0–1 knapsack problem: An overview by Freville, Arnaud

“…The multidimensional 0–1 knapsack problem is one of the most well-known integer programming problems and has received wide attention from the operational research community during the last four decades…”
Get full text

Finding and Exploring Promising Search Space for the 0-1 Multidimensional Knapsack Problem by Xu, Jitao, Li, Hongbo, Yin, Minghao

“…The 0-1 Multidimensional Knapsack Problem (MKP) is a classical NP-hard combinatorial optimization problem with many engineering applications…”
Get full text

An FW–GA Hybrid Algorithm Combined with Clustering for UAV Forest Fire Reconnaissance Task Assignment by Liu, Xinlin, Jing, Tian, Hou, Linyi

“…) clustering and the multidimensional knapsack model (MKP) is proposed for the forest fire reconnaissance task assignment…”
Get full text

Hybrid Variable Neighbourhood Decomposition Search for 0-1 Mixed Integer Programming Problem by Hanafi, Saïd, Lazić, Jasmina, Mladenović, Nenad, Wilbaut, Christophe, Crévits, Igor

“…In this paper we propose new hybrid heuristics for the 0-1 mixed integer programming problem, based on the variable neighbourhood decomposition search principle and on exploiting information obtained…”
Get full text

Tightening concise linear reformulations of 0-1 cubic programs by Forrester, Richard J.

“…A common strategy for solving 0-1 cubic programs is to reformulate the non-linear problem into an equivalent linear representation, which can then be submitted directly to a standard mixed-integer programming solver…”
Get full text

Solving multidimensional 0-1 knapsack problem by Psystems with input and active membranes by LINQIANG PAN, MARTIN-VIDE, Carlos

Get full text

When to use Integer Programming Software to solve large multi-demand multidimensional knapsack problems: a guide for operations research practitioners by Song, Myung Soon, Emerick, Brooks, Lu, Yun, Vasko, Francis J.

“…An important generalization of the classic 0-1 knapsack problem is the multi-demand multidimensional knapsack problem (MDMKP…”
Get full text