Publications associées à Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature

Publications associées (29)

Anomalous and Chern topological waves in hyperbolic networks

Romain Christophe Rémy Fleury, Haoye Qin, Zhe Zhang, Aleksi Antoine Bossart, Zhechen Zhang

Hyperbolic lattices are a new type of synthetic materials based on regular tessellations in non-Euclidean spaces with constant negative curvature. While so far, there has been several theoretical investigations of hyperbolic topological media, experimental ...

Nature Research2024

A ride time-oriented scheduling algorithm for dial-a-ride problems

Nikolaos Geroliminis, Claudia Bongiovanni, Mor Kaspi

This paper offers a new algorithm to efficiently optimize scheduling decisions for dial-a-ride problems (DARPs), including problem variants considering electric and autonomous vehicles (e-ADARPs). The scheduling heuristic, based on linear programming theor ...

Pergamon-Elsevier Science Ltd2024

A concrete answer for circular construction: three prototypes reusing saw-cut elements

Corentin Jean Dominique Fivet, Maléna Bastien Masse, Célia Marine Küpfer

Existing concrete buildings should be retained for as long as possible to reduce the environmental burden of demolition and new construction. However, when urban pressure makes demolition unavoidable, salvaging and reusing concrete elements elsewhere in ne ...

2024

Contributions to rebar-to-concrete interaction and its structural implications for design and monitoring applications

Enrique Corres Sojo

Bond between reinforcing bars and concrete has been the focus of extensive research over the last century. This is well-justified as the functioning of reinforced concrete intimately depends on the interaction between rebar and concrete, as for example cra ...

EPFL2024

Reusability assessment of reinforced concrete components prior to deconstruction from obsolete buildings

Corentin Jean Dominique Fivet, Maléna Bastien Masse, Julie Rachel Devènes

A large part of building demolitions is motivated by purely socio-economic reasons. Hence, about-to-be-demolished structures, commonly made of reinforced concrete, very often present no or little degradation. When adaptive reuse of the entire building is n ...

2024

Structural component reuse of precast and cast-in-place reinforced concrete in architecture since the late 1960s in Europe

Corentin Jean Dominique Fivet, Célia Marine Küpfer

The reuse of concrete pieces salvaged from structures undergoing transformation or demolition into new architectural projects has gained a sudden and visible interest over the past five years. However, the practice of reusing concrete pieces in new structu ...

vdf Hochschulverlag AG2024

Experimental and analytical investigation of shear-reinforced concrete and dowel action

Marko Pejatovic

Codes of practice can be overly conservative, particularly for the shear resistance of reinforced concrete beams with shear reinforcement when large loads act close to supports. This thesis addresses the topic by proposing a refined design approach based o ...

EPFL2024

Approximation Algorithms for Allocation and Network Design

Etienne Michel François Bamas

In this thesis, we give new approximation algorithms for some NP-hard problems arising in resource allocation and network design. As a resource allocation problem, we study the Santa Claus problem (also known as the MaxMin Fair Allocation problem) in which ...

EPFL2023

Indentation and stability of woven domes

Célestin Vallat, Pedro Miguel Nunes Pereira de Almeida Reis, Tian Chen, Samuel Jean Bernard Poincloux, Tomohiko Sano

Discrete domes are doubly curved structures comprising a network of beam-like elements. We study the mechanics of discrete domes made of ribbons woven in a pentagonal triaxial pattern. Experiments and finite element simulations are performed to characteriz ...

ELSEVIER2023

In-situ atomic level observation of the strain response of graphene lattice

Klaus Kern, Jz -Yuan Juo

Strain is inevitable in two-dimensional (2D) materials, regardless of whether the film is suspended or supported. However, the direct measurement of strain response at the atomic scale is challenging due to the difficulties of maintaining both flexibility ...

Nature Portfolio2023

Results on Sparse Integer Programming and Geometric Independent Sets

Jana Tabea Cslovjecsek

An integer linear program is a problem of the form max{c^T x : Ax=b, x >= 0, x integer}, where A is in Z^(n x m), b in Z^m, and c in Z^n. Solving an integer linear program is NP-hard in general, but there are several assumptions for which it becomes fixed ...

EPFL2023

Multi-robot task allocation for safe planning against stochastic hazard dynamics

Maryam Kamgarpour

We address multi-robot safe mission planning in uncertain dynamic environments. This problem arises in several applications including safety-critical exploration, surveillance, and emergency rescue missions. Computation of a multi-robot optimal control pol ...

IEEE2023

Augmented Lagrangian Methods for Provable and Scalable Machine Learning

Mehmet Fatih Sahin

Non-convex constrained optimization problems have become a powerful framework for modeling a wide range of machine learning problems, with applications in k-means clustering, large- scale semidefinite programs (SDPs), and various other tasks. As the perfor ...

EPFL2023

Piecewise Affine Curvature model: a reduced-order model for soft robot-environment interaction beyond PCC

Josephine Anna Eleanor Hughes, Francesco Stella, Qinghua Guan

Soft robot are celebrated for their propensity to enable compliant and complex robot-environment interactions. Soft robotic manipulators, or slender continuum structure robots have the potential to exploit these interactions to enable new exploration and m ...

IEEE2023

Data-driven optimization tool for the functional, economic, and environmental properties of blended cement concrete using supplementary cementitious materials

Hisham Tarek Mohamed Hafez

The need to produce more sustainable concrete is proving imminent given the rising environmental concerns facing the industry. Blended cement concrete, based on any of the prominent supplementary cementitious materials (SCMs) such as fly ash, ground granul ...

ELSEVIER2023

Low-tech methods for the reuse of reinforced concrete structural elements

Nicole Widmer, Corentin Jean Dominique Fivet, Maléna Bastien Masse, Julie Rachel Devènes

Most of existing buildings are made of concrete, new buildings are being built with it and others are demolished when still in good structural condition. This drives increased demands for raw materials, greenhouse gas emissions, and an accumulation of demo ...

2023

Fairness and Explainability in Clustering Problems

Xinrui Jia

In this thesis we present and analyze approximation algorithms for three different clustering problems. The formulations of these problems are motivated by fairness and explainability considerations, two issues that have recently received attention in the ...

EPFL2023

Reinforcement bond performance in 3D concrete printing: Explainable ensemble learning augmented by deep generative adversarial networks

Xianlin Wang

Integrating various reinforcements into 3D concrete printing (3DCP) is an efficient method to satisfy critical requirements for structural applications. This paper explores an explainable ensemble machine learning (EML) method to predict the bond failure m ...

Elsevier2023

Experimental testing and structural analysis of composite tile – reinforced concrete domes

Savvas Saloustros

Conventional formworks for concrete curved shells either are expensive, complex and wasteful or have formal restrictions. Using tile vaults (also known as timbrel, Guastavino, thin-tile or Catalan vaults) as stay-in-place formwork for concrete shells could ...

2023

Retraction-based numerical methods for continuation, interpolation and time integration on manifolds

Axel Elie Joseph Séguin

The goal of this thesis is the development and the analysis of numerical methods for problems where the unknown is a curve on a smooth manifold. In particular, the thesis is structured around the three following problems: homotopy continuation, curve inter ...

EPFL2023