Publications related to Global mixed-integer dynamic optimization

Active Directional Modifier Adaptation with Trust Region - Application to Energy-Harvesting Kites

Dominique Bonvin, Colin Neil Jones, Matthieu Jonin, Sanket Sanjay Diwale, Martand Singhal

Many real-time optimization schemes maximize process performance by performing a model-based optimization. However, due to plant-model mismatch, the model-based solution is often suboptimal. In modifier adaptation, measurements are used to correct the mode ...

IEEE2018

Asynchronous updates for stochastic gradient descent

Alberto Silvio Chiappa

Finding convergence rates for numerical optimization algorithms is an important task, because it gives a justification to their use in solving practical problems, while also providing a way to compare their efficiency. This is especially useful in an async ...

2017

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic, Slobodan Mitrovic

We study the problem of maximizing a monotone submodular function subject to a cardinality constraint

k

, with the added twist that a number of items

\tau

from the returned set may be removed. We focus on the worst-case setting considered in Orlin et al ...

2017

AC OPF in radial distribution networks – Part II: An augmented Lagrangian-based OPF algorithm, distributable via primal decomposition

Jean-Yves Le Boudec, Mario Paolone, Dan-Cristian Tomozei, Konstantina Christakou

In the first part of this two-part paper we show that the branch-flow convexification of the OPF problem is not exact and that the ADMM-based decomposition of the OPF fails to converge in specific scenarios. Therefore, there is a need to develop algorithms ...

Elsevier2017

An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries

Mohammad Yousef Maknoon

This paper introduces an exact method to schedule the internal transshipment process at cross-docks in less-than-truckload industries. An integer programming formulation is presented to minimize the cost of double handling by synchronizing two types of dec ...

Pergamon-Elsevier Science Ltd2017

Radio Resource Management Optimization of Flexible Satellite Payloads for DVB-S2 Systems

Giuseppe Cocco

The increasing demand for high-rate broadcast and multicast services over satellite networks has pushed for the development of high throughput satellites characterized by a large number of beams (e.g., more than 100). This, together with the variable distr ...

2017

A Distributed Algorithm for Partitioned Robust Submodular Maximization

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic, Slobodan Mitrovic

Abstract—In this paper, we consider the problem of maximizing a monotone submodular function subject to a cardinality constraint, with two added twists: The computation is distributed across a number of machines, and we require the solution to be robust ag ...

2017

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

Volkan Cevher, Ilija Bogunovic, Slobodan Mitrovic, Ashkan Norouzi Fard, Jakub Tarnawski

We study the classical problem of maximizing a monotone submodular function subject to a cardinality constraint k, with two additional twists: (i) elements arrive in a streaming fashion and (ii) m items from the algorithm’s memory might be removed after th ...

2017

Scalable greedy algorithms for transfer learning

Barbara Caputo, Ilja Kuzborskij

In this paper we consider the binary transfer learning problem, focusing on how to select and combine sources from a large pool to yield a good performance on a target task. Constraining our scenario to real world, we do not assume the direct access to the ...

2017

Sequential Proximity: Towards Provably Scalable Concurrent Search Algorithms

Rachid Guerraoui, Vasileios Trigonakis, Karolos Antoniadis, Julien Michel Stainer

Establishing the scalability of a concurrent algorithm a priori, before implementing and evaluating it on a concrete multi-core platform, seems difficult, if not impossible. In the context of search data structures however, according to all practical work ...

Springer International Publishing2017

Global mixed-integer dynamic optimization

Graph Chatbot

Chat with Graph Search

Active Directional Modifier Adaptation with Trust Region - Application to Energy-Harvesting Kites

Asynchronous updates for stochastic gradient descent

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

AC OPF in radial distribution networks – Part II: An augmented Lagrangian-based OPF algorithm, distributable via primal decomposition

An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries

Radio Resource Management Optimization of Flexible Satellite Payloads for DVB-S2 Systems

A Distributed Algorithm for Partitioned Robust Submodular Maximization

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

Scalable greedy algorithms for transfer learning

Sequential Proximity: Towards Provably Scalable Concurrent Search Algorithms

Active Directional Modifier Adaptation with Trust Region - Application to Energy-Harvesting Kites

An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries

Asynchronous updates for stochastic gradient descent

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

AC OPF in radial distribution networks – Part II: An augmented Lagrangian-based OPF algorithm, distributable via primal decomposition

A Distributed Algorithm for Partitioned Robust Submodular Maximization

Radio Resource Management Optimization of Flexible Satellite Payloads for DVB-S2 Systems

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

Scalable greedy algorithms for transfer learning

Sequential Proximity: Towards Provably Scalable Concurrent Search Algorithms