loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth Mexican International Conference on Computer Science
Exploiting Surrogate Constraint Analysis for Fixing Variables in both bounds for Multidimensional Knapsack Problems
Tlaxcala, Mexico
September 08-September 12
ISBN: 0-7695-1915-6
ASCII Text
x 
 
Mar?a A. Osorio, Fred Glover, "Exploiting Surrogate Constraint Analysis for Fixing Variables in both bounds for Multidimensional Knapsack Problems," Mexican International Conference on Computer Science, pp. 263, Fourth Mexican International Conference on Computer Science, 2003.
 
 
BibTex
x
 
@article{ 10.1109/ENC.2003.1232903,
author = {Mar?a A. Osorio and Fred Glover},
title = {Exploiting Surrogate Constraint Analysis for Fixing Variables in both bounds for Multidimensional Knapsack Problems},
journal ={Mexican International Conference on Computer Science},
volume = {0},
year = {2003},
isbn = {0-7695-1915-6},
pages = {263},
doi = {http://doi.ieeecomputersociety.org/10.1109/ENC.2003.1232903},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Mexican International Conference on Computer Science
TI - Exploiting Surrogate Constraint Analysis for Fixing Variables in both bounds for Multidimensional Knapsack Problems
SN - 0-7695-1915-6
SP
EP
A1 - Mar?a A. Osorio,
A1 - Fred Glover,
PY - 2003
KW - null
VL - 0
JA - Mexican International Conference on Computer Science
ER -
 
Mar?a A. Osorio, University of Puebla
Fred Glover, University of Mississippi
The Osorio et al.[32] exploiting of surrogate constraints and constraint pairing is strengthened to give better results in multidimensional knapsack problems, by excluding simple bounding constraints as component constraints. The surrogate constraint is obtained by weighting the original problem constraints by their associated dual values in the LP relaxation of the problem. This surrogate constraint is paired with the objective function to obtain a combined constraint where negative variables are replaced by complemented variables and the resulting constraint used to fix variables to zero or one.
Citation:
Mar?a A. Osorio, Fred Glover, "Exploiting Surrogate Constraint Analysis for Fixing Variables in both bounds for Multidimensional Knapsack Problems," enc, pp.263, Fourth Mexican International Conference on Computer Science, 2003
Usage of this product signifies your acceptance of the Terms of Use.