This volume constitutes the refereed proceedings of the 10th International Symposium on Experimental Algorithms, SEA 2011, held in Kolimpari, Chania, Crete, Greece, in May 2011. The 36 revised full papers presented together with 2 invited papers were carefully reviewed and selected from 83 submissions and present current research in the area of design, analysis, and experimental evaluation and engineering of algorithms, as well as in various aspects of computational optimization and its applications.Later in this paper we will see that the odmp can be modeled as a graph optimization problem. ... This paper helps filling all these gaps and is the starting point for future developments, especially those related to exact solutions based on integer programming ... Let P denote the (bounded) orthogonal polygon representing the garden and Q be the unit square corresponding to the lawn mower or cutter.
|Author||:||Panos M. Pardalos, Steffen Rebennack|
|Publisher||:||Springer - 2011-04-21|