Browsing by Author "Tsige, Bedilu"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Biobjective Minimum Cost Flow Problem
    (Addis Ababa University, 2013-07-24) Tsige, Bedilu; Guta, Berhanu (PhD)
    In this project basically theory and algorithms for a single commodity ow problems simultaneously optimizing two objectives ( Biobjective ) are addressed. For both con- tinuous and integer case methods like Biobjective network simplex method, two phase method and weighted metric methods are presented to compute the complete set of ecient solution in the objective space . In addition to these main ideas, the project also explains some points about multiobjective optimization problem and network ow problems. Keywords: Network programming; Biobjective minimum cost ow problem; Ecient extreme points; Biobjective Network simplex method; Two phase method; weighted metric method