English
Related papers

Related papers: Automated Placement of Analog Integrated Circuits …

200 papers

Cutting and Packing problems are occurring in different industries with a direct impact on the revenue of businesses. Generally, the goal in Cutting and Packing is to assign a set of smaller objects to a set of larger objects. To solve…

Artificial Intelligence · Computer Science 2021-10-28 Stefan Böhm , Martin Neumayer , Oliver Kramer , Alexander Schiendorfer , Alois Knoll

Metric data structures (distance oracles, distance labeling schemes, routing schemes) and low-distortion embeddings provide a powerful algorithmic methodology, which has been successfully applied for approximation algorithms \cite{llr},…

Data Structures and Algorithms · Computer Science 2015-04-08 Michael Elkin , Arnold Filtser , Ofer Neiman

For simple digital circuits, conventional method of designing circuits can easily be applied. But for complex digital circuits, the conventional method of designing circuits is not fruitfully applicable because it is time-consuming. On the…

Neural and Evolutionary Computing · Computer Science 2013-04-10 S. M. Ashik Eftekhar , Sk. Mahbub Habib , M. M. A. Hashem

We present superconducting quantum circuits which exhibit atomic energy spectrum and selection rules as ladder and lambda three-level configurations designed by means of genetic algorithms. These heuristic optimization techniques are…

Quantum Physics · Physics 2025-06-17 F. A. Cárdenas-López , J. C. Retamal , Xi Chen , G. Romero , M. Sanz

This study focuses on the development of reinforcement learning based techniques for the design of microelectronic components under multiphysics constraints. While traditional design approaches based on global optimization approaches are…

Computational Physics · Physics 2025-04-25 Siddharth Nair , Timothy F. Walsh , Greg Pickrell , Fabio Semperlotti

Within the framework of an airplane assembly process, in particular the process of fastener installation at drilled holes, the following two problems are studied in this work: quadratic programming optimization of final fastener…

Optimization and Control · Mathematics 2020-10-15 Tahir Miriyev , Lorenz Huber , Marco Frieden , Zeina Amer , Yicheng Chen

In this paper, we study the localization phenomena in a slender cylinder composed of an incompressible hyperelastic material subjected to axial tension. We aim to construct the analytical solutions based on a three-dimensional setting and…

Classical Physics · Physics 2007-11-20 Huihui Dai , Yanhong Hao , Zhen Chen

This paper proposes a novel admission and routing scheme which takes into account arbitrarily assigned priorities for network flows. The presented approach leverages the centralized Software Defined Networking (SDN) capabilities in order to…

Networking and Internet Architecture · Computer Science 2020-09-24 Jorge López , Maxime Labonne , Claude Poletti , Dallal Belabed

Timing optimization during global placement is critical for achieving optimal circuit performance and remains a key challenge in modern Field Programmable Gate Array (FPGA) design. As FPGA designs scale and heterogeneous resources increase,…

Hardware Architecture · Computer Science 2025-12-02 He Jiang , Yi Guo , Shikai Guo , Huijiang Liu , Xiaochen Li , Ning Wang , Zhixiong Di

The problem of packing equal circles in a circle is a classic and famous packing problem, which is well-studied in academia and has a variety of applications in industry. This problem is computationally challenging, and researchers mainly…

Computational Geometry · Computer Science 2023-03-09 Jianrong Zhou , Kun He , Jiongzhi Zheng , Chu-Min Li

Quantum data loading plays a central role in quantum algorithms and quantum information processing. Many quantum algorithms hinge on the ability to prepare arbitrary superposition states as a subroutine, with claims of exponential speedups…

Quantum Physics · Physics 2025-09-25 Chun-Tse Li , Hao-Chung Cheng

Assembly of large scale structural systems in space is understood as critical to serving applications that cannot be deployed from a single launch. Recent literature proposes the use of discrete modular structures for in-space assembly and…

Multiagent Systems · Computer Science 2020-08-28 Allan Costa , Benjamin Jenett , Irina Kostitsyna , Amira Abdel-Rahman , Neil Gershenfeld , Kenneth Cheung

In this paper, we propose the first optimum process scheduling algorithm for an increasingly prevalent type of heterogeneous multicore (HEMC) system that combines high-performance big cores and energy-efficient small cores with the same…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-13 Chien-Hao Chen , Ren-Song Tsay

Operation of critical infrastructures are highly interdependent on each other. Such dependencies causes failure in these infrastructures to cascade on an initial failure event. Owing to this vulnerability it is imperative to incorporate…

Networking and Internet Architecture · Computer Science 2017-03-21 Joydeep Banerjee , Arunabha Sen , Chenyang Zho

We study constant-factor approximation algorithms for the Bin Packing Problem with Setups (BPPS). First, we show that adaptations of classical BPP heuristics can have arbitrarily poor worst-case performance on BPPS instances. Then, we…

Optimization and Control · Mathematics 2026-01-01 Roberto Baldacci , Fabio Ciccarelli , Stefano Coniglio , Valerio Dose , Fabio Furini

Object packing by autonomous robots is an im-portant challenge in warehouses and logistics industry. Most conventional data-driven packing planning approaches focus on regular cuboid packing, which are usually heuristic and limit the…

Robotics · Computer Science 2022-11-18 Sichao Huang , Ziwei Wang , Jie Zhou , Jiwen Lu

This work proposes a robot task planning framework for retrieving a target object in a confined workspace among multiple stacked objects that obstruct the target. The robot can use prehensile picking and in-workspace placing actions. The…

Robotics · Computer Science 2023-03-28 Daniel Nakhimovich , Yinglong Miao , Kostas E. Bekris

In this paper we propose an annealing based framework to incorporate inequality constraints in optimization problems such as facility location, simultaneous facility location with path optimization, and the last mile delivery problem. These…

Optimization and Control · Mathematics 2020-02-11 Amber Srivastava , Gabriel Barsi Haberfeld , Naira Hovakimyan , Srinivasa M Salapaka

The design automation of analog circuits is a longstanding challenge. This paper presents a reinforcement learning method enhanced by graph learning to automate the analog circuit parameter optimization at the pre-layout stage, i.e.,…

Machine Learning · Computer Science 2022-05-18 Weidong Cao , Mouhacine Benosman , Xuan Zhang , Rui Ma

This article explores search strategies for the design of parameterized quantum circuits. We propose several optimization approaches including random search plus survival of the fittest, reinforcement learning both with classical and hybrid…

Quantum Physics · Physics 2021-01-05 Mohammad Pirhooshyaran , Tamas Terlaky