Publications related to Finding an optimal inversion median: Experimental results

Sketches, metrics and fast algorithms

As it has become easier and cheaper to collect big datasets in the last few decades, designing efficient and low-cost algorithms for these datasets has attracted unprecedented attention. However, in most applications, even storing datasets as acquired has ...

EPFL2022

Data reduction for mixed integer linear programming in complex energy systems

François Maréchal, Luc Girardin, Julia Granacher, Luise Middelhauve, Natalija Ljubic

The task of optimally designing and scheduling energy systems with a high share of renewable energies is complex and computationally demanding. A widespread method for tackling this task is to apply mixed integer linear programming (MILP). Even though the ...

2021

Events-to-Video: Bringing Modern Computer Vision to Event Cameras

Davide Scaramuzza

Event cameras are novel sensors that report brightness changes in the form of asynchronous “events” instead of intensity frames. They have significant advantages over conventional cameras: high temporal resolution, high dynamic range, and no motion blur. S ...

2019

MATHICSE Technical Report : Low-rank approximation in the Frobenius norm by column and row subset selection

Daniel Kressner, Alice Cortinovis

A CUR approximation of a matrix A is a particular type of low-rank approximation where C and R consist of columns and rows of A, respectively. One way to obtain such an approximation is to apply column subset selection to A and its transpose. In this work, ...

MATHICSE2019

Mitigating the impact of selfish routing: An optimal-ratio control scheme (ORCS) inspired by autonomous driving

Kenan Zhang

Fully controllable autonomous vehicles offer unprecedented opportunities to address the inefficiency associated with selfish routing, a fundamental issue in transportation network modeling. This study proposes a route control scheme that aims to strike a b ...

2018

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

Damian Mateusz Straszak

Optimization is a fundamental tool in modern science. Numerous important tasks in biology, economy, physics and computer science can be cast as optimization problems. Consider the example of machine learning: recent advances have shown that even the most s ...

EPFL2018

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

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Michaël Unser, Martin Kurt Storath

We consider

L ^{ 1 }

-TV regularization of univariate signals with values on the real line or on the unit circle. While the real data space leads to a convex optimization problem, the problem is nonconvex for circle-valued data. In this paper, we deriv ...

SIAM2016

Centrality of trees for capacitated -center

Ola Nils Anders Svensson, Hyung Chan An, Aditya Bhaskara

We consider the capacitated -center problem. In this problem we are given a finite set of locations in a metric space and each location has an associated non-negative integer capacity. The goal is to choose (open) locations (called centers) and assign each ...

Springer Heidelberg2015

A Branch-and-Price Algorithm to Solve the Integrated Berth Allocation and Yard Assignment Problem in Bulk Ports

Michel Bierlaire, Tomas Robenek, Nitish Umang

In this research, two crucial optimization problems of berth allocation and yard assignment in the context of bulk ports are studied. We discuss how these problems are interrelated and can be combined and solved as a single large scale optimization problem ...

Elsevier Science Bv2014

Finding an optimal inversion median: Experimental results

Graph Chatbot

Chat with Graph Search

Sketches, metrics and fast algorithms

Data reduction for mixed integer linear programming in complex energy systems

Events-to-Video: Bringing Modern Computer Vision to Event Cameras

MATHICSE Technical Report : Low-rank approximation in the Frobenius norm by column and row subset selection

Mitigating the impact of selfish routing: An optimal-ratio control scheme (ORCS) inspired by autonomous driving

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

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

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Centrality of trees for capacitated -center

A Branch-and-Price Algorithm to Solve the Integrated Berth Allocation and Yard Assignment Problem in Bulk Ports

MATHICSE Technical Report : Low-rank approximation in the Frobenius norm by column and row subset selection

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Events-to-Video: Bringing Modern Computer Vision to Event Cameras

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials

A Branch-and-Price Algorithm to Solve the Integrated Berth Allocation and Yard Assignment Problem in Bulk Ports

Data reduction for mixed integer linear programming in complex energy systems

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

Sketches, metrics and fast algorithms

Mitigating the impact of selfish routing: An optimal-ratio control scheme (ORCS) inspired by autonomous driving

Centrality of trees for capacitated -center