01522nam a2200277 a 450000500170000002000180001708200160003510000200005110000130007110000200008424500480010426000290015230000340018160000080021563000310022363000170025463000300027163000270030185600060032885600060033496400160034096507860035699700130114299900190115595200700117420251203112548.0  a9780387255910  a519.64bAVI  aAvis, David Ed.  aHertz, A  aMarcotte, Odile  aGraph theory and combinatorial optimization  aNew YorkbSpringerc2005  axv, 264 p.bill.c24 cm .bHB  bc_  aCombinatorial optimization  aGraph theory  aMathematical optimization  aCombinatorial analysis  f_  a_  bcdefg_  aGraph theory is very much tied to the geometric properties of optimization and combinatorial optimization. Moreover, graph theory's geometric properties are at the core of many research interests in operations research and applied mathematics. Its techniques have been used in solving many classical problems including maximum flow problems, independent set problems, and the traveling salesman problem. Graph Theory and Combinatorial Optimization explores the field's classical foundations and its developing theories, ideas and applications to new problems. The book examines the geometric properties of graph theory and its widening uses in combinatorial optimization theory and application. The field's leading researchers have contributed chapters in their areas of expertise.  a203148 R  c163380d163380  00104071aPUbPUd2016-03-08g6199.38l0o519.64 AVIp203148yR