Výsledky vyhledávání - Integer programming 0-1 Multidimensional knapsack problem

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

“…Several hybrid methods have recently been proposed for solving 0–1 mixed integer programming problems…”
Získat plný text

The Multidimensional 0-1 Knapsack Problem—Bounds and Computational Aspects Autor 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…”
Získat plný 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 Autor 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…”
Získat plný text

Heuristics for the 0–1 multidimensional knapsack problem Autor 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…”
Získat plný text

Improved convergent heuristics for the 0-1 multidimensional knapsack problem Autor 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…”
Získat plný text

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

“…This paper presents a preprocessing procedure for the 0–1 multidimensional knapsack problem…”
Získat plný text

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

“…Multidimensional 0-1 Knapsack Problem (MKP) is a well-known integer programming problems…”
Získat plný text

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

“…This paper introduces new problem-size reduction heuristics for the multidimensional knapsack problem…”
Získat plný text

Alternating control tree search for knapsack/covering problems Autor 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…”
Získat plný text

Solving multidimensional 0–1 knapsack problem by P systems with input and active membranes Autor 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…”
Získat plný text

A theoretical and empirical investigation on the Lagrangian capacities of the 0-1 multidimensional knapsack problem Autor 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…”
Získat plný text

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

“…The 0–1 multidimensional knapsack problem (0–1 MKP) is a well-known (and strongly NP -hard…”
Získat plný text

A binary particle swarm optimization based on the surrogate information with proportional acceleration coefficients for the 0-1 multidimensional knapsack problem Autor 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…”
Získat plný text

The multidimensional 0–1 knapsack problem: An overview Autor 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…”
Získat plný text

Finding and Exploring Promising Search Space for the 0-1 Multidimensional Knapsack Problem Autor 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…”
Získat plný text

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

“…) clustering and the multidimensional knapsack model (MKP) is proposed for the forest fire reconnaissance task assignment…”
Získat plný text

Hybrid Variable Neighbourhood Decomposition Search for 0-1 Mixed Integer Programming Problem Autor 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…”
Získat plný text

Tightening concise linear reformulations of 0-1 cubic programs Autor 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…”
Získat plný text

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

Získat plný text

When to use Integer Programming Software to solve large multi-demand multidimensional knapsack problems: a guide for operations research practitioners Autor 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…”
Získat plný text