English
Related papers

Related papers: Heuristic for Maximizing Grouping Efficiency in th…

200 papers

We consider a broad class of interference coordination and resource allocation problems for wireless links where the goal is to maximize the sum of functions of individual link rates. Such problems arise in the context of, for example,…

Networking and Internet Architecture · Computer Science 2010-08-03 Sundeep Rangan , Ritesh Madan

We study the problems of multi-person pose segmentation in natural images and instance segmentation in biological images with crowded cells. We formulate these distinct tasks as integer programs where variables correspond to poses/cells. To…

Computer Vision and Pattern Recognition · Computer Science 2016-12-02 Shaofei Wang , Chong Zhang , Miguel A. Gonzalez-Ballester , Julian Yarkony

The aim of this study is to find the optimum of a linear fractional function over the efficient set of a multi-objective linear fractional integer program without generating all efficient solutions. By its nature, it is a global…

Optimization and Control · Mathematics 2019-07-04 Fatma Zohra Ouail , Mohamed El-Amine Chergui

Community detection is a fundamental problem in computational sciences with extensive applications in various fields. The most commonly used methods are the algorithms designed to maximize modularity over different partitions of the network…

Social and Information Networks · Computer Science 2023-06-27 Samin Aref , Mahdi Mostajabdaveh , Hriday Chheda

Groups of people or even robots often face problems they need to solve together. Examples include collectively searching for resources, choosing when and where to invest time and effort, and many more. Although a hierarchical ordering of…

Physics and Society · Physics 2013-10-07 Anna Zafeiris , Tamas Vicsek

Choosing an optimal strategy for hierarchical group testing is an important problem for practitioners who are interested in disease screening with limited resources. For example, when screening for infectious diseases in large populations,…

Methodology · Statistics 2020-02-27 Yaakov Malinovsky , Gregory Haber , Paul S. Albert

This study focuses on the energy optimization of industrial robotic cells, which is essential for sustainable production in the long term. A holistic approach that considers a robotic cell as a whole toward minimizing energy consumption is…

Robotics · Computer Science 2018-02-19 Libor Bukata , Přemysl Šůcha , Zdeněk Hanzálek , Pavel Burget

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

In this paper we have proposed a semi-heuristic optimization algorithm for designing optimal plant layouts in process-focused manufacturing/service facilities. Being a semi-heuristic search, our algorithm is likely to be more efficient in…

General Mathematics · Mathematics 2007-05-23 M. Khoshnevisan , S. Bhattacharya , F. Smarandache

In sampling theory, stratification corresponds to a technique used in surveys, which allows segmenting a population into homogeneous subpopulations (strata) to produce statistics with a higher level of precision. In particular, this article…

Methodology · Statistics 2022-11-22 José Brito , Gustavo Semaan , Leonardo de Lima , Augusto Fadel

Minimizing the number of reshuffling operations at maritime container terminals incorporates the Pre-Marshalling Problem (PMP) as an important problem. Based on an analysis of existing solution approaches we develop new heuristics utilizing…

Artificial Intelligence · Computer Science 2015-11-17 Raka Jovanovic , Milan Tuba , Stefan Voss

The assignment of personnel to teams is a fundamental and ubiquitous managerial function, typically involving several objectives and a variety of idiosyncratic practical constraints. Despite the prevalence of this task in practice, the…

Optimization and Control · Mathematics 2018-04-03 Hoda Atef Yekta , David Bergman , Robert Day

We consider the problem of optimally designing a body wireless sensor network, while taking into account the uncertainty of data generation of biosensors. Since the related min-max robustness Integer Linear Programming (ILP) problem can be…

Optimization and Control · Mathematics 2017-04-18 Fabio D'Andreagiovanni , Antonella Nardin , Enrico Natalizio

Target coverage problem in wireless sensor networks is concerned with maximizing the lifetime of the network while continuously monitoring a set of targets. A sensor covers targets which are within the sensing range. For a set of sensors…

Networking and Internet Architecture · Computer Science 2011-03-25 Manju , Arun K. Pujari

In the multi-cell multiuser multi-input multi-output (MU-MIMO) systems, fractional programming (FP) has demonstrated considerable effectiveness in optimizing beamforming vectors, yet it suffers from high computational complexity. Recent…

Signal Processing · Electrical Eng. & Systems 2026-01-13 Zihan Jiao , Xinping Yi , Shi Jin

In radiation therapy, mathematical methods have been used for optimizing treatment planning for delivery of sufficient dose to the cancerous cells while keeping the dose to critical surrounding structures minimal. This optimization problem…

Medical Physics · Physics 2015-06-16 Hamed Yarmand , David Craft

This paper examines scheduling problem denoted as $P|seq, ser|C_{max}$ in Graham's notation; in other words, scheduling of tasks on parallel identical machines ($P$) with sequence-dependent setups ($seq$) each performed by one of the…

Computer Science and Game Theory · Computer Science 2023-06-01 Vilém Heinz , Antonín Novák , Marek Vlk , Zdeněk Hanzálek

Recently, we proposed to combine time sharing with hierarchical modulation to increase the transmission rate of broadcast systems. Our proposal involves to group the receivers in pairs in order to transmit with hierarchical modulation. We…

Networking and Internet Architecture · Computer Science 2014-06-18 Hugo Meric , José Piquer , Jérôme Lacan

One exact and two heuristic algorithms for determining the generators, orbits and order of the graph automorphism group are presented. A basic tool of these algorithms is the well-known individualization and refinement procedure. A search…

Data Structures and Algorithms · Computer Science 2016-07-27 Stoicho D. Stoichev

The article proposes a heuristic approximation approach to the bin packing problem under multiple objectives. In addition to the traditional objective of minimizing the number of bins, the heterogeneousness of the elements in each bin is…

Artificial Intelligence · Computer Science 2008-09-05 Martin Josef Geiger