English
Related papers

Related papers: Solving Configuration Optimization Problem with Mu…

200 papers

In this paper, we investigate optimization problems with nonnegative and orthogonal constraints, where any feasible matrix of size $n \times p$ exhibits a sparsity pattern such that each row accommodates at most one nonzero entry. Our…

Optimization and Control · Mathematics 2025-11-06 Lei Wang , Xin Liu , Xiaojun Chen

Stochastic compositional minimax problems are prevalent in machine learning, yet there are only limited established on the convergence of this class of problems. In this paper, we propose a formal definition of the stochastic compositional…

Optimization and Control · Mathematics 2024-08-23 Yuyang Deng , Fuli Qiao , Mehrdad Mahdavi

Over the last decade, developments in unmanned aerial vehicles (UAVs) has greatly increased, and they are being used in many fields including surveillance, crisis management or automated mission planning. This last field implies the search…

Neural and Evolutionary Computing · Computer Science 2024-02-12 Cristian Ramirez-Atencia , David Camacho

A configuration design problem in mechanical engineering involves finding an optimal assembly of components and joints that realizes some desired performance criteria. Such a problem is a discrete, constrained, and black-box optimization…

Neural and Evolutionary Computing · Computer Science 2025-03-17 Hyunmin Cheong , Mehran Ebrahimi , Adrian Butscher , Francesco Iorio

We give an algorithmic framework for minimizing general convex objectives (that are differentiable and monotone non-decreasing) over a set of covering constraints that arrive online. This substantially extends previous work on online…

Data Structures and Algorithms · Computer Science 2014-12-12 Yossi Azar , Ilan Reuven Cohen , Debmalya Panigrahi

We outline a new approach for solving optimization problems which enforce triangle inequalities on output variables. We refer to this as metric-constrained optimization, and give several examples where problems of this form arise in machine…

Numerical Analysis · Computer Science 2018-06-06 Nate Veldt , David Gleich , Anthony Wirth , James Saunderson

We propose an efficient probabilistic method to solve a deterministic problem -- we present a randomized optimization approach that drastically reduces the enormous computational cost of optimizing designs under many load cases for both…

Optimization and Control · Mathematics 2017-10-11 Xiaojia Zhang , Eric de Sturler , Glaucio H. Paulino

This paper studies the beamforming optimization challenge in reconfigurable intelligent surface (RIS)-aided multiple-input single-output (MISO) systems, where the RIS phase configuration is discrete. Conventional optimization methods for…

Signal Processing · Electrical Eng. & Systems 2024-01-17 Rujing Xiong , Xuihui Dong , Tiebin Mi , Kai Wan , Robert Caiming Qiu

Robust optimization is becoming increasingly important in machine learning applications. In this paper, we study a unified framework of robust submodular optimization. We study this problem both from a minimization and maximization…

Machine Learning · Computer Science 2021-03-22 Rishabh Iyer

Nonconvex and nonsmooth optimization problems are frequently encountered in much of statistics, business, science and engineering, but they are not yet widely recognized as a technology in the sense of scalability. A reason for this…

Optimization and Control · Mathematics 2018-01-19 Bo Jiang , Tianyi Lin , Shiqian Ma , Shuzhong Zhang

With the advent of novel quantum computing technologies, and the knowledge that such technology might be used to fundamentally change computing applications, a prime opportunity has presented itself to investigate the practical application…

Computational Engineering, Finance, and Science · Computer Science 2024-02-13 Kevin Wils , Boyang Chen

Minimum connected dominating set problem is an NP-hard combinatorial optimization problem in graph theory. Finding connected dominating set is of high interest in various domains such as wireless sensor networks, optical networks, and…

Artificial Intelligence · Computer Science 2024-05-28 Hayet Dahmri , Salim Bouamama

Satellite communication is a key technology in our modern connected world. With increasingly complex hardware, one challenge is to efficiently configure links (connections) on a satellite transponder. Planning an optimal link configuration…

Artificial Intelligence · Computer Science 2025-09-03 Tobias Rohe , Michael Kölle , Jan Matheis , Rüdiger Höpfl , Leo Sünkel , Claudia Linnhoff-Popien

Consider a multiuser downlink beamforming optimization problem for the non-orthogonal multiple access (NOMA) transmission in a multiple-input single-output (MISO) system. The total transmission power minimization problem is formulated…

Signal Processing · Electrical Eng. & Systems 2018-12-03 Yongwei Huang , Longtao Zhou

A common problem in the optimization of structures is the handling of uncertainties in the parameters. If the parameters appear in the constraints, the uncertainties can lead to an infinite number of constraints. Usually the constraints…

Optimization and Control · Mathematics 2012-05-01 Daniel P. Mohr , Ina Stein , Thomas Matzies , Christina A. Knapek

Constraint satisfaction is a critical component in a wide range of engineering applications, including but not limited to safe multi-agent control and economic dispatch in power systems. This study explores violation-free distributed…

Optimization and Control · Mathematics 2024-04-12 Changxin Liu , Xiao Tan , Xuyang Wu , Dimos V. Dimarogonas , Karl H. Johansson

Studies have shown that multi-objective optimization problems are hard problems. Such problems either require longer time to converge to an optimum solution, or may not converge at all. Recently some researchers have claimed that real…

Neural and Evolutionary Computing · Computer Science 2014-06-11 Shahab U. Ansari , Sameen Mansha

This paper introduces a methodology designed to augment the inverse design optimization process in scenarios constrained by limited compute, through the strategic synergy of multi-fidelity evaluations, machine learning models, and…

Computational Engineering, Finance, and Science · Computer Science 2024-06-04 Luka Grbcic , Juliane Müller , Wibe Albert de Jong

A variety of optimization algorithms have been developed to solve engineering design problems in which the solution space is too large to manually determine the optimal solution. The Modular Optimization Framework (MOF) was developed to…

Neural and Evolutionary Computing · Computer Science 2022-04-04 Brian Andersen , Gregory Delipei , David Kropaczek , Jason Hou

Search-based software engineering (SBSE) addresses critical optimization challenges in software engineering, including the next release problem (NRP) and feature selection problem (FSP). While traditional heuristic approaches and integer…

Software Engineering · Computer Science 2025-07-01 Shuchang Wang , Xiaopeng Qiu , Yingxing Xue , Yanfu Li , Wei Yang