As a combination of different methodologies or parts of methodologies, Multimethodology is becoming more frequent in OR practice. This paper contributes with a new proposal and a new field of application: the employment of Multimethodology in problem solving with Metaheuristics (Mh). A convenient selection of soft and hard methods will be considered, from Soft OR, Creativity and Metaheuristics, such as Strategi...
The Rural Postman Problem (RPP) is a particular Arc Routing Problem (ARP) which consists of determining a minimum cost circuit on a graph so that a given subset of required edges is traversed. The RPP is an NP-hard problem with significant real-life applications. This paper introduces an original approach based on Memetic Algorithms - the MARP algorithm - to solve the RPP and, also deals with an interesting Ind...
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||