Marta Pozzi – Optimization Online

Beyond Local Influence: Improved Bounds, Exact Models and Efficient Algorithms for Component-Based Diffusion in Networks

Published: 2026/10/18

Combinatorial Optimization, Network Optimization direct search, Exact Models, Technology Diffusion

Diffusion in networks is often modeled as a local neighbor-based process: a node becomes active as a result of influence exerted by its active neighbors. However, in many technological and communication settings, adoption is driven not only by local influence, but by access to sufficiently large active connected regions. This paper studies such component-based diffusion … Read more

Exploring polynomial models in the Search Step of Direct Multisearch

Published: 2026/07/14

Multi-Criteria Optimization, Nonlinear Optimization derivative-free optimization, direct-search methods, multiobjective optimization, Pareto front approximation, quadratic interpolation

Direct Multisearch (DMS) is a class of direct-search algorithms designed for multiobjective derivative-free optimization. Its framework consists of an optional search step and a poll step, the latter ensuring the corresponding theoretical convergence properties. Recently, a search strategy based on the minimization of quadratic polynomial models, constructed from previously evaluated points, was proposed to improve … Read more