مرکز منطقه ای اطلاع رساني علوم و فناوري - Performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid

Title of article :

Performance guarantees of a greedy algorithm for minimizing a supermodular set function on comatroid

Author/Authors :

Victor Il’ev، نويسنده , , Nick Linker، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2006

Pages :

From page :

648

To page :

660

Keywords :

Heuristics , Performance guarantee , Supermodular set function , Combinatorial optimization , Comatroid

Journal title :

European Journal of Operational Research

Serial Year :

2006

Journal title :

European Journal of Operational Research

Record number :

215896

Link To Document :