English
Related papers

Related papers: Lightweight Structure Design Under Force Location …

200 papers

Random dimensionality reduction is a versatile tool for speeding up algorithms for high-dimensional problems. We study its application to two clustering problems: the facility location problem, and the single-linkage hierarchical clustering…

Data Structures and Algorithms · Computer Science 2021-07-06 Shyam Narayanan , Sandeep Silwal , Piotr Indyk , Or Zamir

We study mechanisms for the facility location problem augmented with predictions of the optimal facility location. We demonstrate that an egalitarian viewpoint which considers both the maximum distance of any agent from the facility and the…

Computer Science and Game Theory · Computer Science 2025-08-07 Toby Walsh

Inspired by natural cellular materials such as trabecular bone, lattice structures have been developed as a new type of lightweight material. In this paper we present a novel method to design lattice structures that conform with both the…

Computational Engineering, Finance, and Science · Computer Science 2019-09-06 Jun Wu , Weiming Wang , Xifeng Gao

It is nowadays widely acknowledged that optimal structural design should be robust with respect to the uncertainties in loads and material parameters. However, there are several alternatives to consider such uncertainties in structural…

Computational Engineering, Finance, and Science · Computer Science 2022-01-26 Gustavo Assis da Silva , Eduardo Lenz Cardoso , Andre T. Beck

Lattice-type structures can provide a combination of stiffness with light weight that is desirable in a variety of applications. Design optimization of these structures must rely on approximations of the governing physics to render solution…

Numerical Analysis · Mathematics 2021-05-05 Sean McBane , Youngsoo Choi

We study set selection problems where the weights are uncertain. Instead of its exact weight, only an uncertainty interval containing its true weight is available for each element. In some cases, some solutions are universally optimal;…

Data Structures and Algorithms · Computer Science 2024-04-29 Christoph Dürr , Arturo Merino , José A. Soto , José Verschae

The discrete moment problem is a foundational problem in distribution-free robust optimization, where the goal is to find a worst-case distribution that satisfies a given set of moments. This paper studies the discrete moment problems with…

Optimization and Control · Mathematics 2017-08-08 Xi Chen , Simai He , Bo Jiang , Christopher Thomas Ryan , Teng Zhang

Designing lightweight yet stiff structures that can withstand vibrations is a crucial task in structural optimization. Here, we present a novel framework for truss topology optimization under undamped harmonic oscillations. Our approach…

Optimization and Control · Mathematics 2025-04-21 Shenyuan Ma , Jakub Marecek , Vyacheslav Kungurtsev , Marek Tyburec

Structural stability is a necessary condition for successful construction of an assembly. However, designing a stable assembly requires a non-trivial effort since a slight variation in the design could significantly affect the structural…

Robotics · Computer Science 2025-03-06 Ruixuan Liu , Kangle Deng , Ziwei Wang , Changliu Liu

The efficacy of robust optimization spans a variety of settings with uncertainties bounded in predetermined sets. In many applications, uncertainties are affected by decisions and cannot be modeled with current frameworks. This paper takes…

Optimization and Control · Mathematics 2018-03-29 Omid Nohadani , Kartikey Sharma

In this work, we investigate a particular class of shape optimization problems under uncertainties on the input parameters. More precisely, we are interested in the minimization of the expectation of a quadratic objective in a situation…

Optimization and Control · Mathematics 2015-06-01 M. Dambrine , C. Dapogny , H. Harbrecht

This paper proposes a new robust optimization (RO) formulation namely the RO under objective functional uncertainty (ObRO). The ObRO adopts a min-max structure where the inner problem finds the worst-case objective function in a continuous…

Optimization and Control · Mathematics 2026-05-19 Yue Song , Yuxi Lu , Gang Li , Kairui Feng , Qi Liu

Trusses are load-carrying light-weight structures consisting of bars connected at joints ubiquitously applied in a variety of engineering scenarios. Designing optimal trusses that satisfy functional specifications with a minimal amount of…

Graphics · Computer Science 2019-01-18 Caigui Jiang , Chengcheng Tang , Hans-Peter Seidel , Renjie Chen , Peter Wonka

In this paper, we investigate an optimal design problem motivated by some issues arising in population dynamics. In a nutshell, we aim at determining the optimal shape of a region occupied by resources for maximizing the survival ability of…

Analysis of PDEs · Mathematics 2017-09-08 Fabien Caubet , Thibaut Deheuvels , Yannick Privat

Optimization of frame structures is formulated as a~non-convex optimization problem, which is currently solved to local optimality. In this contribution, we investigate four optimization approaches: (i) general non-linear optimization, (ii)…

Optimization and Control · Mathematics 2019-09-17 Marek Tyburec , Jan Zeman , Martin Kružík , Didier Henrion

We first show that a better analysis of the algorithm for The Two-Sage Stochastic Facility Location Problem from Srinivasan \cite{sri07} and the algorithm for The Robust Fault Tolerant Facility Location Problem from Byrka et al \cite{bgs10}…

Data Structures and Algorithms · Computer Science 2013-05-13 Shuxin Cai , Wenguo Yang , Yaohua Tang

We study the problem of structured prediction under test-time budget constraints. We propose a novel approach applicable to a wide range of structured prediction problems in computer vision and natural language processing. Our approach…

Machine Learning · Statistics 2016-06-09 Tolga Bolukbasi , Kai-Wei Chang , Joseph Wang , Venkatesh Saligrama

A topology optimization problem in a phase field setting is considered to obtain rigid structures, which are resilient to external forces and constructable with additive manufacturing. Hence, large deformations of overhangs due to gravity…

Optimization and Control · Mathematics 2026-02-24 Luise Blank , Maximilian Urmann

One of the most ubiquitous problems in optimization is that of finding all the elements of a finite set at which a function $f$ attains its minimum (or maximum). When the codomain of $f$ is equipped with a total order, it is easy to…

Optimization and Control · Mathematics 2026-03-17 Patrik Jansson , Nicola Botta , Tim Richter

We present an adaptive reduced-order model for the efficient time-resolved simulation of fluid-structure interaction problems with complex and non-linear deformations. The model is based on repeated linearizations of the structural balance…

Fluid Dynamics · Physics 2020-04-13 Ali Thari , Vito Pasquariello , Niels Aage , Stefan Hickel