Decomposition-Based Heuristics

Maniezzo, Vittorio; Boschetti, Marco Antonio; Stützle, Thomas

doi:10.1007/978-3-030-70277-9_7

Cited by 2 publications

(1 citation statement)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Formulation LP paves the way to the design of a Lagrangian matheuristic [20,21], where the subproblem is solved to optimality and a suitable search method, in our case subgradient optimization, is used to try to get a feasible solution.…”

Section: Lagrangian Formulationmentioning

confidence: 99%

Modeling Distributed MQTT Systems Using Multicommodity Flow Analysis

2022

Self Cite

View full text Add to dashboard Cite

The development of technologies that exploit the Internet of Things (IoT) paradigm has led to the increasingly widespread use of networks formed by different devices scattered throughout the territory. The Publish/Subscribe paradigm is one of the most used communication paradigms for applications of this type. However, adopting these systems due to their centralized structure also leads to the emergence of various problems and limitations. For example, the broker is typically the single point of failure of the system: no communication is possible if the broker is unavailable. Moreover, they may not scale well considering the massive numbers of IoT devices forecasted in the future. Finally, a network architecture with a single central broker is partially at odds with the edge-oriented approach. This work focuses on the development of an adaptive topology control approach, able to find the most efficient network configuration maximizing the number of connections and reduce the waste of resources within it, starting from the definition of the devices and the connections between them present in the system. To reach the goal, we leverage an integer linear programming mathematical formulation, providing the basis to solve and optimize the problem of network configuration in contexts where the resources available to the devices are limited.

show abstract

Section: Lagrangian Formulationmentioning

confidence: 99%

Modeling Distributed MQTT Systems Using Multicommodity Flow Analysis

2022

Self Cite

View full text Add to dashboard Cite

show abstract

Predictive Analytics for Real-time Auction Bidding Support: a Case on Fantasy Football

Maniezzo

Encina

2022

Oper. Res. Forum

View full text Add to dashboard Cite

This work reports about an end-to-end business analytics experiment, applying predictive and prescriptive analytics to real-time bidding support for fantasy football draft auctions. Forecast methods are used to quantify the expected return of each investment alternative, while subgradient optimization is used to provide adaptive online recommendations on the allocation of scarce budget resources. A distributed front-end implementation of the prescriptive modules and the rankings of simulated leagues testify the viability of this architecture for actual support.

show abstract

Decomposition-Based Heuristics

Cited by 2 publications

References 20 publications

Modeling Distributed MQTT Systems Using Multicommodity Flow Analysis

Modeling Distributed MQTT Systems Using Multicommodity Flow Analysis

Predictive Analytics for Real-time Auction Bidding Support: a Case on Fantasy Football

Contact Info

Product

Resources

About