| Grant number: | 11/18366-6 |
| Support type: | Scholarships in Brazil - Scientific Initiation |
| Effective date (Start): | December 01, 2011 |
| Effective date (End): | July 31, 2012 |
| Field of knowledge: | Physical Sciences and Mathematics - Computer Science - Theory of Computation |
| Principal researcher: | Cid Carvalho de Souza |
| Grantee: | Bruno Espinosa Crepaldi |
| Home Institution: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil |
Abstract This Scientific Initiation project aims to study the Milling Tour Problem with Turn Costs (MTTC), and create a heuristic for one of its variants known as Discrete Orthogonal Milling Problem (ODMP). In this problem we wish to find a close curve which cover all points of a rectilinear polygon when it is traversed by an object of rectangular shape and minimize the cost of conversions performed on the route.It is an NP-hard problem with geometric reference, and has various applications, such as the numerically controlled machining applications, inspection, spray painting/coating operations, robotic exploration, arc routing, and even mathematical origami. | |
| News published in Agência FAPESP Newsletter about the scholarship: | |
| TITULO | |
| Articles published in other media outlets (0 total): | |
| More itemsLess items | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |