Automated Reconstruction of Tree Structures using Path Classifiers and Mixed Integer Programming

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Decision trees have been widely used as classifiers in many machine learning applications thanks to their lightweight and interpretable decision process. This paper introduces Tree in Tree decision graph (TnT), a framework that extends the conventional dec ...

This thesis develops mathematical programming frameworks to operate electric autonomous vehicles in the context of ride-sharing services. The introduced problem is a novel variant of the Dial-a-Ride Problem (DARP), denoted by the electric Autonomous Dial-a ...

We introduce a new generation of 3D imaging devices based on quantum plenoptic imaging. Position-momentum entanglement and photon number correlations are exploited to provide a scan-free 3D image after post-processing of the collected light intensity signa ...

Building on a recent investigation of the Shastry-Sutherland model [S. Wessel et al., Phys. Rev. B 98, 174432 (2018)], we develop a general strategy to eliminate the Monte Carlo sign problem near the zero-temperature limit in frustrated quantum spin models ...

Load-bearing systems (structures) in buildings and infrastructure contribute to a significant share of adverse environmental impacts (EI) because of resource- and energy-intensive fabrication. A currently overlooked circular economy strategy to reduce EI i ...

An integer program (IP) is a problem of the form

\min \{f(x) : \, Ax = b, \ l \leq x \leq u, \ x \in \Z^n\}

, where

A \in \Z^{m \times n}

b \in \Z^m

l,u \in \Z^n

, and

f: \Z^n \rightarrow \Z

is a separable convex objective function. The problem o ...

Deep Neural Networks (DNNs) have the potential to improve the quality of image-based 3D reconstructions. However, the use of DNNs in the context of 3D reconstruction from large and high-resolution image datasets is still an open challenge, due to memory an ...

We solve a rich routing problem inspired from practice, in which a heterogeneous fixed fleet is used for collecting recyclable waste from large containers over a finite planning horizon. Each container is equipped with a sensor that communicates its level ...

The distribution network restoration problem is by nature a mixed integer and non-linear optimization problem due to the switching decisions and Optimal Power Flow (OPF) constraints, respectively. The link between these two parts involves logical implicati ...

This research presents a mathematical formulation for optimizing integration of complex industrial systems from the level of unit operations to processes, entire plants, and finally to considering industrial symbiosis opportunities between plants. The fram ...

Optical microscopy is an essential tool in biology and medicine. Imaging thin, yet non-flat objects in a single shot (without relying on more sophisticated sectioning setups) remains challenging as the shallow depth of field that comes with high-resolution ...

Automated Reconstruction of Tree Structures using Path Classifiers and Mixed Integer Programming

Chat with Graph Search

Tree in Tree: from Decision trees to Decision Graphs

The electric autonomous dial-a-ride problem

Towards quantum 3D imaging devices

Reduction of the sign problem near T=0 in quantum Monte Carlo simulations

Optimum design of low environmental impact structures through component reuse

New Results in Integer and Lattice Programming

DeepC-MVS: Deep Confidence Prediction for Multi-View Stereo Reconstruction

Waste collection inventory routing with non-stationary stochastic demands

A Novel Decomposition Solution Approach for the Restoration Problem in Distribution Networks

A Mixed-Integer Linear Programming Formulation for Optimizing Multi-Scale Material and Energy Integration

Spatially-Variant CNN-Based Point Spread Function Estimation for Blind Deconvolution and Depth Estimation in Optical Microscopy