English
Related papers

Related papers: A double-layer placement algorithm for integrated …

200 papers

This article presents the first mixed-integer linear programming (MILP)-based iterative algorithm to solve factorable mixed-integer nonlinear programs (MINLPs) with bounded, differentiable periodic functions to global optimality with an…

Optimization and Control · Mathematics 2025-10-01 Christopher Montez , Sujeevraja Sanjeevi , Kaarthik Sundar

A conventional way to handle model predictive control (MPC) problems distributedly is to solve them via dual decomposition and gradient ascent. However, at each time-step, it might not be feasible to wait for the dual algorithm to converge.…

Optimization and Control · Mathematics 2015-03-13 Farhad Farokhi , Iman Shames , Karl H. Johansson

We investigate a real-life air cargo loading problem which is a variant of the three-dimensional Variable Size Bin Packing Problem with special bin forms of cuboid and non-cuboid unit load devices (ULDs). Packing is constrained by…

Optimization and Control · Mathematics 2024-10-03 Katrin Heßler , Timo Hintsch , Lukas Wienkamp

In this work, we address a task allocation problem for human multi-robot settings. Given a set of tasks to perform, we formulate a general Mixed-Integer Linear Programming (MILP) problem aiming at minimizing the overall execution time while…

Robotics · Computer Science 2021-09-20 Martina Lippi , Alessandro Marino

We study throughput-optimum localized link scheduling in wireless networks. The majority of results on link scheduling assume binary interference models that simplify interference constraints in actual wireless communication. While the…

Networking and Internet Architecture · Computer Science 2016-11-17 Yaqin Zhou , Xiangyang Li , Min Liu , Xufei Mao , Shaojie Tang , Zhongcheng Li

Localization is a key requirement for mobile robot autonomy and human-robot interaction. Vision-based localization is accurate and flexible, however, it incurs a high computational burden which limits its application on many…

Robotics · Computer Science 2016-12-30 Ronald Clark , Sen Wang , Hongkai Wen , Niki Trigoni , Andrew Markham

Wi-Fi fingerprinting remains one of the most practical solutions for indoor positioning, however, its performance is often limited by the size and heterogeneity of fingerprint datasets, strong Received Signal Strength Indicator variability,…

Machine Learning · Computer Science 2026-01-12 Miguel Matey-Sanz , Joaquín Torres-Sospedra , Joaquín Huerta , Sergio Trilles

We consider the problem of configuration formation in modular robot systems where a set of modules that are initially in different configurations and located at different locations are required to assume appropriate positions so that they…

Robotics · Computer Science 2025-07-11 Ayan Dutta , Prithviraj Dasgupta , Carl Nelson

A reinforcement learning approach to design optimised graded metamaterials for mechanical energy confinement and amplification is described. Through the proximal policy optimisation algorithm, the reinforcement agent is trained to optimally…

Applied Physics · Physics 2023-02-27 Luca Rosafalco , Jacopo Maria De Ponti , Luca Iorio , Raffaele Ardito , Alberto Corigliano

This paper introduces a new optimization model that integrates the multi-port stowage planning problem with the container relocation problem. This problem is formulated as a binary mathematical programming model that must find the…

Modular and reconfigurable robotic systems have been designed to provide a customized solution for the non-repetitive tasks to be performed in a constrained environment. Customized solutions are normally extracted from task-based…

Robotics · Computer Science 2021-11-02 Anubhav Dogra , Sakshay Mahna , Srikant Sekhar Padhee , Ekta Singla

The Bin Packing Problem is one of the most important optimization problems. In recent years, due to its NP-hard nature, several approximation algorithms have been presented. It is proved that the best algorithm for the Bin Packing Problem…

Data Structures and Algorithms · Computer Science 2015-08-07 Abdolahad Noori Zehmakan

The ability to place objects in the environment is an important skill for a personal robot. An object should not only be placed stably, but should also be placed in its preferred location/orientation. For instance, a plate is preferred to…

Robotics · Computer Science 2015-03-19 Yun Jiang , Changxi Zheng , Marcus Lim , Ashutosh Saxena

For the large-scale monitoring of a physical phenomena using a wireless sensor network (WSN), a large number of static and/or mobile sensor nodes are required, resulting in higher deployment cost. In this work, we develop an efficient…

Networking and Internet Architecture · Computer Science 2024-01-22 Survi Kumari , Seshan Srirangarajan

Engineering optimization is typically multiobjective and multidisciplinary with complex constraints, and the solution of such complex problems requires efficient optimization algorithms. Recently, Xin-She Yang proposed a bat-inspired…

Optimization and Control · Mathematics 2012-03-30 Xin-She Yang

Many problems of interest for cyber-physical network systems can be formulated as Mixed-Integer Linear Programs in which the constraints are distributed among the agents. In this paper we propose a distributed algorithmic framework to solve…

Optimization and Control · Mathematics 2019-06-05 Andrea Testa , Alessandro Rucco , Giuseppe Notarstefano

This paper presents a novel meta algorithm, Partition-Merge (PM), which takes existing centralized algorithms for graph computation and makes them distributed and faster. In a nutshell, PM divides the graph into small subgraphs using our…

Data Structures and Algorithms · Computer Science 2013-09-25 Vincent Blondel , Kyomin Jung , Pushmeet Kohli , Devavrat Shah

A variety of large-scale machine learning problems can be cast as instances of constrained submodular maximization. Existing approaches for distributed submodular maximization have a critical drawback: The capacity - number of instances…

Machine Learning · Statistics 2016-06-01 Mario Lucic , Olivier Bachem , Morteza Zadimoghaddam , Andreas Krause

Achieving high distribution-reliability levels and concurrently minimizing operating costs can be considered as the main issues in distribution system optimization. Determination of the optimal number and location of automation devices in…

Systems and Control · Electrical Eng. & Systems 2025-07-28 Selma Cheshmeh Khavar , Arya Abdollahi

In this paper, we study the assortment optimization problem under the mixed-logit customer choice model. While assortment optimization has been a major topic in revenue management for decades, the mixed-logit model is considered one of the…

Optimization and Control · Mathematics 2024-07-29 Hoang Giang Pham , Tien Mai