中文
相关论文

相关论文: Topology Optimization with Bilevel Knapsack: An Ef…

200 篇论文

Bilevel optimization is an important class of optimization problems where one optimization problem is nested within another. While various methods have emerged to address unconstrained general bilevel optimization problems, there has been a…

最优化与控制 · 数学 2024-03-15 Nazanin Abolfazli , Ruichen Jiang , Aryan Mokhtari , Erfan Yazdandoost Hamedani

Python is a low-cost and open-source substitute for the MATLAB programming language. This paper presents ``\texttt{PyTOPress}", a compact Python code meant for pedagogical purposes for topology optimization for structures subjected to…

计算工程、金融与科学 · 计算机科学 2025-02-04 Shivajay Saxena , Swagatam Islam Sarkar , Prabhat Kumar

In this work, we present an efficiently computational approach for designing material micro-structures by means of topology optimization. The central idea relies on using the isogeometric analysis integrated with the parameterized level set…

计算工程、金融与科学 · 计算机科学 2023-07-19 Chuong Nguyen , Xiaoying Zhuang , Ludovic Chamoin , Hung Nguyen-Xuan , Xianzhong Zhao , Timon Rabczuk

Designing high-performance error-correcting codes at short blocklengths is critical for low-latency communication systems, where decoding is governed by finite-length and graph-structural effects rather than asymptotic properties. This…

信息论 · 计算机科学 2026-04-10 Atharv Kanchi

Topology optimization using gradient search with negative and positive elliptical masks and honeycomb tessellation is presented. Through a novel skeletonization algorithm for topologies defined using filled and void hexagonal…

计算工程、金融与科学 · 计算机科学 2020-10-13 Nikhil Singh , Prabhat Kumar , Anupam Saxena

This work studies the combinatorial optimization problem of finding an optimal core tensor shape, also called multilinear rank, for a size-constrained Tucker decomposition. We give an algorithm with provable approximation guarantees for its…

数据结构与算法 · 计算机科学 2024-06-19 Mehrdad Ghadiri , Matthew Fahrbach , Gang Fu , Vahab Mirrokni

Stochastic bilevel optimization generalizes the classic stochastic optimization from the minimization of a single objective to the minimization of an objective function that depends the solution of another optimization problem. Recently,…

最优化与控制 · 数学 2022-04-01 Tianyi Chen , Yuejiao Sun , Quan Xiao , Wotao Yin

Topology optimization (TO) has experienced a dramatic development over the last decades aided by the arising of metamaterials and additive manufacturing (AM) techniques, and it is intended to achieve the current and future challenges. In…

In this article, we discuss an exact algorithm for solving mixed integer concave minimization problems. A piecewise inner-approximation of the concave function is achieved using an auxiliary linear program that leads to a bilevel program,…

最优化与控制 · 数学 2022-08-31 Ankur Sinha , Arka Das , Guneshwar Anand , Sachin Jayaswal

This article presents a detailed introduction to density-based topology optimisation of fluid flow problems. The goal is to allow new students and researchers to quickly get started in the research area and to skip many of the initial…

计算工程、金融与科学 · 计算机科学 2023-02-03 Joe Alexandersen

Bilevel linear programming (LP) is one of the simplest classes of bilevel optimization problems, yet it is known to be NP-hard in general. Specifically, determining whether the optimal objective value of a bilevel LP is at least as good as…

最优化与控制 · 数学 2026-03-23 Nagisa Sugishita , Margarida Carvalho

We present a geometric multilevel optimization approach that smoothly incorporates box constraints. Given a box constrained optimization problem, we consider a hierarchy of models with varying discretization levels. Finer models are…

最优化与控制 · 数学 2024-04-23 Sebastian Müller , Stefania Petra , Matthias Zisler

Bilevel optimization has been widely used in decision-making process. However, there still lacks an efficient algorithm to determine an optimal solution of a bilevel optimization problem, especially for a large-size problem. To bridge the…

最优化与控制 · 数学 2016-05-18 Xuan Liu , Zuyi Li

In this research, we propose a deep learning based approach for speeding up the topology optimization methods. The problem we seek to solve is the layout problem. The main novelty of this work is to state the problem as an image…

机器学习 · 计算机科学 2017-09-28 Ivan Sosnovik , Ivan Oseledets

We consider the Bilevel Knapsack with Interdiction Constraints, an extension of the classic 0-1 knapsack problem formulated as a Stackelberg game with two agents, a leader and a follower, that choose items from a common set and hold their…

计算机科学与博弈论 · 计算机科学 2018-11-13 Federico Della Croce , Rosario Scatamacchia

Bilevel optimization problems are a class of challenging optimization problems, which contain two levels of optimization tasks. In these problems, the optimal solutions to the lower level problem become possible feasible candidates to the…

神经与进化计算 · 计算机科学 2013-10-08 Ankur Sinha , Pekka Malo , Kalyanmoy Deb

The fragile nature of quantum information limits our ability to construct large quantities of quantum bits suitable for quantum computing. An important goal, therefore, is to minimize the amount of resources required to implement quantum…

量子物理 · 物理学 2013-04-11 Adam Paetznick , Austin G. Fowler

Positive linear programs (LP), also known as packing and covering linear programs, are an important class of problems that bridges computer science, operations research, and optimization. Despite the consistent efforts on this problem, all…

数据结构与算法 · 计算机科学 2016-11-15 Zeyuan Allen-Zhu , Lorenzo Orecchia

High-dimensional data, characterized by many features, can be difficult to visualize effectively. Dimensionality reduction techniques, such as PCA, UMAP, and t-SNE, address this challenge by projecting the data into a lower-dimensional…

Here we study an efficient algorithm for decoding the topological codes. It is based on a simple principle, which should allow straightforward generalization to complex decoding problems. It is benchmarked with the planar code for both…

量子物理 · 物理学 2015-04-10 James R. Wootton