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

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 from a series of relaxations. In the case of a maximization problem, we add iteratively pseudo-cuts...

Celý popis

Podrobná bibliografia

Vydané v:	Electronic notes in discrete mathematics Ročník 36; s. 883 - 890
Hlavní autori:	Hanafi, Saïd, Lazić, Jasmina, Mladenović, Nenad, Wilbaut, Christophe, Crévits, Igor
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.08.2010
Predmet:	0-1 Mixed Integer Programming Multidimensional Knapsack Problem Variable Neighbourhood Search Variable Neighbourhood Search 0-1 Mixed Integer Programming Multidimensional Knapsack Problem
ISSN:	1571-0653, 1571-0653
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!