English
Related papers

Related papers: A greedy algorithm for optimal heating in powder-b…

200 papers

This paper proposes a greedy algorithm named as Big step greedy set cover algorithm to compute approximate minimum set cover. The Big step greedy algorithm, in each step selects p sets such that the union of selected p sets contains…

Data Structures and Algorithms · Computer Science 2015-06-16 Drona Pratap Chandu

Thermoelectric energy conversion is an attractive technology for generating electricity from waste heat and using electricity for solid-state cooling. However, conventional manufacturing processes for thermoelectric devices are costly and…

Correctly setting the parameters of a production machine is essential to improve product quality, increase efficiency, and reduce production costs while also supporting sustainability goals. Identifying optimal parameters involves an…

Machine Learning · Computer Science 2025-03-24 Philipp Wagner , Tobias Nagel , Philipp Leube , Marco F. Huber

Numerical simulation of the laser powder bed fusion (LPBF) procedure for additive manufacturing (AM) is difficult due to the presence of multiple scales in both time and space, ranging from the part scale (order of millimeters/seconds) to…

Numerical Analysis · Mathematics 2021-10-26 Alex Viguerie , Massimo Carraturo , Alessandro Reali , Ferdinando Auricchio

We study the problem of scheduling sensors in a resource-constrained linear dynamical system, where the objective is to select a small subset of sensors from a large network to perform the state estimation task. We formulate this problem as…

Systems and Control · Computer Science 2018-04-05 Abolfazl Hashemi , Mahsa Ghasemi , Haris Vikalo , Ufuk Topcu

Numerical simulations of a complete laser powder bed fusion (LPBF) additive manufacturing (AM) process are extremely challenging or even impossible to achieve without a radical model reduction of the complex physical phenomena occurring…

Numerical Analysis · Mathematics 2021-12-20 Massimo Carraturo , Alex Viguerie , Alessandro Reali , Ferdinando Auricchio

Hedging in the presence of transaction costs leads to complex optimization problems. These problems typically lack closed-form solutions, and their implementation relies on numerical methods that provide hedging strategies for specific…

Risk Management · Quantitative Finance 2013-05-30 Terje Lensberg , Klaus Reiner Schenk-Hoppé

We investigate optimal routing and scheduling strategies for multi-hop wireless networks with rateless codes. Rateless codes allow each node of the network to accumulate mutual information from every packet transmission. This enables a…

Optimization and Control · Mathematics 2011-10-18 Rahul Urgaonkar , Michael J. Neely

Most modern control systems are switched, meaning they have continuous as well as discrete decision variables. Switched systems often have constraints called dwell-time constraints (e.g., cycling constraints in a heat pump) on the switching…

Systems and Control · Electrical Eng. & Systems 2020-11-05 Moad Abudia , Michael Harlan , Ryan Self , Rushikesh Kamalapurkar

This article presents a novel scheduling approach to minimise the energy consumption of a machine during its idle periods. In the scheduling domain, it is common to model the behaviour of the machine by defining a small set of machine…

Signal Processing · Electrical Eng. & Systems 2020-12-17 Ondrej Benedikt , Baran Alikoc , Premysl Sucha , Sergej Celikovsky , Zdenek Hanzalek

In this paper, we present our heuristic solutions to the problems of finding the maximum and minimum area polygons with a given set of vertices. Our solutions are based mostly on two simple algorithmic paradigms: greedy method and local…

Computational Geometry · Computer Science 2022-12-09 Loïc Crombez , Guilherme D. da Fonseca , Yan Gerard

Kernel based regularized interpolation is a well known technique to approximate a continuous multivariate function using a set of scattered data points and the corresponding function evaluations, or data values. This method has some…

Numerical Analysis · Mathematics 2018-07-26 Gabriele Santin , Dominik Wittwar , Bernard Haasdonk

The paper considers the problem of scheduling software modules on a multi-core processor, taking into account the limited bandwidth of the data bus and the precedence constraints. Two problem formulations with different levels of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-02 Anton V. Eremeev , Anton A. Malakhov , Maxim A. Sakhno , Maria Y. Sosnovskaya

Due to embedded systems` stringent design constraints, much prior work focused on optimizing energy consumption and/or performance. Since embedded systems typically have fewer cooling options, rising temperature, and thus temperature…

Hardware Architecture · Computer Science 2016-02-16 Tosiron Adegbija , Ann Gordon-Ross

MapReduce has become the de facto standard model for designing distributed algorithms to process big data on a cluster. There has been considerable research on designing efficient MapReduce algorithms for clustering, graph optimization, and…

Data Structures and Algorithms · Computer Science 2018-06-19 Nicholas J. A. Harvey , Christopher Liaw , Paul Liu

We introduce a numerical workflow to model and simulate transient close-contact melting processes based on the space-time finite element method. That is, we aim at computing the velocity at which a forced heat source melts through a…

Numerical Analysis · Mathematics 2023-06-01 Leonardo Boledi , Fabian Key , Benjamin Terschanski , Stefanie Elgeti , Julia Kowalski

The context of the present paper is stochastic thermodynamics - an approach to nonequilibrium thermodynamics rooted within the broader framework of stochastic control. In contrast to the classical paradigm of Carnot engines, we herein…

Systems and Control · Electrical Eng. & Systems 2021-01-08 Rui Fu , Olga Movilla Miangolarra , Amirhossein Taghvaei , Yongxin Chen , Tryphon T. Georgiou

In this article, we present a greedy algorithm based on a tensor product decomposition, whose aim is to compute the global minimum of a strongly convex energy functional. We prove the convergence of our method provided that the gradient of…

Functional Analysis · Mathematics 2015-03-13 Eric Cances , Virginie Ehrlacher , Tony Lelievre

Determining the optimal location of control cabinet components requires the exploration of a large configuration space. For real-world control cabinets it is impractical to evaluate all possible cabinet configurations. Therefore, we need to…

Other Computer Science · Computer Science 2019-06-13 Sabri Pllana , Suejb Memeti , Joanna Kolodziej

Hot-wire directed energy deposition using a laser beam (DED-LB/w) is a method of metal additive manufacturing (AM) that has benefits of high material utilization and deposition rate, but parts manufactured by DED-LB/w suffer from a…

Systems and Control · Electrical Eng. & Systems 2023-10-20 M. Rahmani Dehaghani , Atieh Sahraeidolatkhaneh , Morgan Nilsen , Fredrik Sikström , Pouyan Sajadi , Yifan Tang , G. Gary Wang