2011 Marks the third year of AIMMS/MOPTA Optimization Modeling Competition. Once again we were pleased to have teams from all over the world competing: Spain, United States, Germany, Netherlands, China, and Singapore.

The Challenge: Localization of Ad-Hoc Sensor Networks

The mapping of a distribution of a physical quantity (e.g., temperature, radiation levels, etc.) over a terrain is often complicated by the presence of measurement errors and obstructions. In this case study your team will develop a tool to find the location of sensors in a rough terrain given pairwise distances between them and use that information to approximate a temperature profile over the field.

AIMMS MOPTA Models, Presentations & Reports of Finalists

Of the 10 submissions received, the three finalists were invited to conference to present their model and solution before the judges and conference participants. Team RANDOM was selected as the winner of the 2011 competition for their heuristic approach to solving this year’s second order cone problem (quadratic nonconvex).  We want to recognize all 3 finalists for their hard work and great submissions by sharing their presentation, model, and report (just click on the team name below). We look forward to another great year of competition in 2012.   

WINNER: Team RANDOM, University of Twente, The Netherlands
Rick van Urk, Arturo E. Perez Rivera, Advisor: Bodo Manthey

FINALIST: ISE-NUS. National University of Singapore, Singapore
Nguyen Viet Anh, Tran Trung Hieu, Advisor: Teo Kwong Meng

FINALIST: Team ORTEC, ORTEC, The Netherlands
Arno Witte, Harwin de Vries, Rianne Langenberg, Advisor: Cindy de Groot

All submissions are posted here as they were received by the jury of the Modeling Competition and Paragon Decision Technology, Inc. The presentations and reports are available in PDF. The AIMMS project is available in aimmspack format.  If you do not have an AIMMS license, you can request a free trial license - if you are academic, apply for our new Free AIMMS Academic License.