Vittorio Maniezzo, Marco A. Boschetti, Antonella Carbonaro, Moreno Marzolla, Francesco Strappaveccia

ACM Transactions on Mathematical Software 45(2), pages 19:1–19:16, 16 pages, article 19, June 2019
ACM, New York, NY, USA

Mobile platforms have matured to a point where they can provide the infrastructure required to support sophisticated optimization codes. This opens the possibility to envisage new interest for distributed application codes and the opportunity to intensify research on optimization algorithms requiring limited computational resources, as provided by mobile platforms.

In this article, we report on some exploratory experience in this area. We illustrate some practical, real-world cases where running optimization programs on mobile or embedded devices can be useful, with particular emphasis on matheuristics approaches. Then, we discuss a practical use case involving the feasibility version of the generalized assignment problem (GAP). We present a JavaScript implementation of a GAP solver that can be executed inside an ordinary browser supporting ECMAScript. We tested the code on different smartphones of varying age and power, as well as on desktop PCs and other embedded devices. Our experiments confirm the viability of mobile devices for computational intensive tasks.

(keywords) Combinatorial optimization, client-side computing, matheuristics
Acmid = {3309549},
Address = {New York, NY, USA},
Articleno = {19},
Author = {Maniezzo, Vittorio and Boschetti, Marco A. and Carbonaro, Antonella and Marzolla, Moreno and Strappaveccia, Francesco},
Doi = {10.1145/3309549},
Issn = {0098-3500},
Issue_Date = {June 2019},
Journal = {ACM Transactions on Mathematical Software},
Keywords = {Combinatorial optimization, client-side computing, matheuristics},
Month = jun,
Number = 2,
Numpages = {16},
Pages = {19:1--19:16},
Publisher = {ACM},
Title = {Client-side Computational Optimization},
Url = {},
Volume = 45,
Year = 2019}


— authors

Vittorio Maniezzo, Marco A. Boschetti, Antonella Carbonaro, Moreno Marzolla, Francesco Strappaveccia

— status


— sort

article in journal


— journal

ACM Transactions on Mathematical Software

— volume


— issue


— pages


— article no.


— publication date

June 2019


original page  |  original PDF




— print ISSN



— BibTeX ID
— BibTeX category

Partita IVA: 01131710376 - Copyright © 2008-2022 APICe@DISI Research Group - PRIVACY