This study investigates mothership-drone route determination using two optimization approaches: a Mixed Integer Linear Programming (MILP) model based on a discrete hexagonal grid, and a Mixed Integer Nonlinear Programming (MINLP) model operating in continuous space. Four model variants are tested for MINLP, while the MILP model is evaluated using hexagonal and micro-hexagonal grid resolutions. The models are then tested across multiple scenarios with varying grid sizes and numbers of targets. All formulations are implemented in AMPL, and parameters are kept as consistent as possible to enable fair comparison. The computational experiments employ two solvers, BARON and Gurobi, revealing notable differences in solution quality and convergence behavior. BARON often struggles to close the optimality gap within the given time limits, particularly in larger or more complex instances, whileGurobi, demonstrates more stable and efficient convergence, frequently achieving lower objective values. Overall, the results indicate that the MILP approach is more suitable for larger routing scenarios due to its computational tractability, whereas the MINLP model is better suited for generating flexible and realistic trajectories in smaller-scale problems. Future research could integrate heuristics and extend the models to 3D or dynamic environments.
Wibowo, Astrid Wahyu Adventri, G.-Tóth, Boglárka, Békési, József. Comparative study of MILP and MINLP formulations for mothership–drones routing problems. // Central European Journal of Operations Research. – 2026. – DOI: 10.1007/s10100-026-01019-9. – URL: http://link.springer.com/openurl/fulltext?id=doi:10.1007/s10100-026-01019-9
Wibowo, Astrid Wahyu Adventri, G.-Tóth, Boglárka, Békési, & József (2026). Comparative study of MILP and MINLP formulations for mothership–drones routing problems. Central European Journal of Operations Research. https://doi.org/10.1007/s10100-026-01019-9
Wibowo, et al. “Comparative study of MILP and MINLP formulations for mothership–drones routing problems.” Central European Journal of Operations Research, 2026. doi:10.1007/s10100-026-01019-9.
@article{Wibowo2026,
title = {Comparative study of MILP and MINLP formulations for mothership–drones routing problems},
author = {Wibowo and Adventri, Astrid Wahyu and G.-Tóth and Boglárka and Békési and József},
journal = {Central European Journal of Operations Research},
year = {2026},
doi = {10.1007/s10100-026-01019-9},
url = {http://link.springer.com/openurl/fulltext?id=doi:10.1007/s10100-026-01019-9}
}
In this paper, we consider cost-sharing problems defined on rooted trees. We refer to these problems as cost-tree problems and to the induced transferable utility cooperative games as irrigation games. We introduce a formal notion of...
In this paper, we focus on nonlinear programming problems with cardinality constraints that restrict the number of nonzero components of the decision vector. We start with a straightforward mixed-integer programming reformulation....
Portfolio selection is a critical issue in financial management under uncertainty. In this paper, we propose a complex approach for portfolio selection with quantile return approximation. In particular, we propose a practical workflow...
The transcendental logarithmic (translog) production function is recognised as a flexible functional form for modelling production processes. It accommodates varying elasticities of input substitution and diverse types of...
Over the past few years, the expansion of e-commerce has led to a substantial rise in last-mile delivery operations. Within this scenario, retailers have primarily concentrated on enhancing service performance, frequently neglecting the...