Cet article étudie deux méthodes utilisées dans le cadre du transport humanitaire en cas de crise (désastre, épidémie...). Le Covering Tour Problem se focalise sur l'équité de distribution des vivres, alors que le Capacitated Vehicle Routing Problem se concentre sur l'urgence de la distribution. Nous proposons une nouvelle approche mélangeant ces deux approches pour former une solution à la fois équitable et rapide. Ce article a été rédigé dans le cadre du TER 2014-2015.
Dimitry Berardi, Abdelwahab Heba, Boris Terooatea, Maël Valais
This is a working paper template developed by the Interdisciplinary Laboratory of Computational Social Science at the University of Maryland, College Park.
Although the analysis of data is a task that has gained the interest of the statistical community in recent years and whose familiarity with the statistical computing environment, they encourage the current statistical community (to students and teachers of the area) to complete statistical analysis reproducible by means of the tool R. However for years there has been a gap between the calculation of matrices on a large scale and the term "big data", in this work the Normalized Cut algorithm for images is applied. Despite the expected, the R environment to do image analysis is poorly, in comparison with other computing platforms such as the Python language or with specialized software such as OpenCV.
Being well known the absence of such function, in this work we share an implementation of the Normalized Cut algorithm in the R environment with extensions to programs and processes performed in C ++, to provide the user with a friendly interface in R to segment images. The article concludes by evaluating the current implementation and looking for ways to generalize the implementation for a large scale context and reuse the developed code.
Key words: Normaliced Cut, image segmentation, Lanczos algorithm, eigenvalues and eigenvectors, graphs, similarity matrix, R (the statistical computing environment), open source, large scale and big data.
This is an IEEE based template that can be used for presenting your work on the Open Science Data Cloud. Use it for the PIRE Workshop challenge and other submissions such as the Supercomputing 2014 conference.