Finding Representative Systems for Discrete Bicriteria Optimization Problems by Box Algorithms

In: Operations Research Letters. To Appear, 2005

Authors

• Horst W. Hamacher
• Christian R. Pedersen
• Stefan Ruzika

Abstract

Given a discrete bicriteria optimization problem (DBOP), we propose two versions of an approximation procedure, the box algorithm, which results in a representation of the complete set of nondominated solutions by a finite representative system Rep satisfying the following quality features.

BibTeX

 
@Article{ HamacherEtAl:BoxAlgorithm, 
   title = { Finding Representative Systems for Discrete Bicriteria Optimization Problems by Box Algorithms }, 
   author = { Horst W. Hamacher and Christian R. Pedersen and Stefan Ruzika },    
   journal = { Operations Research Letters },           
   note = { To Appear },  
   year = 2005, 
} 

---

This publication belongs to the project DeNDeMA.