Skip to Content

511 Results Found

  • Article
  • Open Access
11 Citations
8,917 Views
30 Pages

28 July 2014

We discuss the use of the Newton method in the computation of max(p → Εp [f]), where p belongs to a statistical exponential family on a finite state space. In a number of papers, the authors have applied first order search methods based on informatio...

(This article belongs to the Special Issue Information Geometry)
  • Article
  • Open Access
7 Citations
2,826 Views
29 Pages

12 January 2023

This study addresses the problem of selecting the conductor sizes for medium-voltage distribution networks with radial configurations. The optimization model that represents this problem is part of the mixed-integer non-linear programming (MINLP) mod...

(This article belongs to the Special Issue Knowledge and Project Management Peculiarities in Energy Sources and Energy Consumption)
  • Article
  • Open Access
24 Citations
7,057 Views
28 Pages

Multi-Objective Combinatorial Optimization of Trigeneration Plants Based on Metaheuristics

  • Mirko M. Stojiljković,
  • Mladen M. Stojiljković and
  • Bratislav D. Blagojević

22 December 2014

In this paper, a methodology for multi-objective optimization of trigeneration plants is presented. It is primarily applicable to the systems for buildings’ energy supply characterized by high load variations on daily, weekly and annual bases, as wel...

(This article belongs to the Special Issue Selected Papers from ECOS 2014 — the 27st International Conference on Efficiency, Cost, Optimization, Simulation and Environmental Impact of Energy Systems)
  • Article
  • Open Access
21 Citations
13,443 Views
47 Pages

Proof-of-Useful-Work: BlockChain Mining by Solving Real-Life Optimization Problems

  • Milan Todorović,
  • Luka Matijević,
  • Dušan Ramljak,
  • Tatjana Davidović and ,
  • Dragan Urošević,
  • Tatjana Jakšić Krüger and
  • Đorđe Jovanović
  • + 2 authors+ 0 author

3 September 2022

Blockchains (BCs) are distributed database systems, popular for their innovative, unsupervised maintenance process. They use a so-called consensus protocol to prevent inference by any third party of absolute trust. Security, privacy, consistency, and...

(This article belongs to the Special Issue Advances in Multidisciplinary Exploration for Symmetric Key Cryptography and Blockchain Technology)
  • Article
  • Open Access
2 Citations
3,570 Views
31 Pages

8 October 2023

Current research applies an energy-based design model to improve performance in existing modern buildings, in Rio de Janeiro, from the 1940’s, improving these buildings’ shading systems. This article proposes a methodology tested through...

(This article belongs to the Special Issue The Adaptability of Residential Planning and Design to World-Changing Events)
  • Article
  • Open Access
21 Citations
3,637 Views
20 Pages

25 February 2020

The graph coloring problem is an NP-hard combinatorial optimization problem and can be applied to various engineering applications. The chromatic number of a graph G is defined as the minimum number of colors required to color the vertex set V(G) so...

(This article belongs to the Special Issue Graph-Theoretic Problems and Their New Applications)
  • Review
  • Open Access
17 Citations
6,965 Views
16 Pages

8 June 2016

Combinatorial method/high throughput strategies, which have long been used in the pharmaceutical industry, have recently been applied to hydrogel optimization for tissue engineering applications. Although many combinatorial methods have been develope...

(This article belongs to the Special Issue Hydrogels in Tissue Engineering)
  • Article
  • Open Access
2 Citations
4,245 Views
20 Pages

3 December 2023

A novel approach was developed that combined LP-based row generation with optimization-based sorting to tackle computational challenges posed by budget allocation problems with combinatorial constraints. The proposed approach dynamically generated co...

  • Article
  • Open Access
6 Citations
3,492 Views
17 Pages

The optimal combinatorial parameters of antimicrobial photodynamic therapy (aPDT) mediated by methylene blue (MB) with the addition of potassium iodide (KI) against Candida species have never been defined. This study aimed to optimize the combinatori...

(This article belongs to the Section Antimicrobial Agents and Resistance)
  • Article
  • Open Access
1 Citations
1,254 Views
30 Pages

1 November 2025

The Dung Beetle Optimizer (DBO) has shown promise in solving complex optimization problems, yet it often suffers from premature convergence and limited accuracy. To overcome these limitations, this paper proposes the Enhanced Reproductive Dung Beetle...

(This article belongs to the Special Issue Advances in Swarm Intelligence Optimization Algorithms and Applications: 2nd Edition)
  • Article
  • Open Access
2 Citations
2,378 Views
23 Pages

A Space Telescope Scheduling Approach Combining Observation Priority Coding with Problem Decomposition Strategies

  • Kaiyuan Zhang,
  • Bao-Lin Ye,
  • Xiaoyun Xia,
  • Zijia Wang and ,
  • Xianchao Zhang and
  • Hai Jiang
  • + 1 author+ 0 author

21 November 2024

With the increasing number of space debris, the demand for telescopes to observe space debris is also constantly increasing. The telescope observation scheduling problem requires algorithms to schedule telescopes to maximize observation value within...

(This article belongs to the Special Issue Bio-Inspired Optimization Algorithms and Designs for Engineering Applications: 2nd Edition)
  • Article
  • Open Access
4 Citations
3,298 Views
21 Pages

27 September 2023

Heterogeneous architecture-based systems-on-chip enable the development of flexible and powerful multifunctional RF systems. In complex and dynamic environments where applications arrive continuously and stochastically, real-time scheduling of multip...

(This article belongs to the Special Issue Progress and Future Development of Real-Time Systems on Chip)
  • Article
  • Open Access
5 Citations
4,523 Views
29 Pages

Smart Root Search (SRS): A Novel Nature-Inspired Search Algorithm

  • Narjes Khatoon Naseri,
  • Elankovan A. Sundararajan,
  • Masri Ayob and
  • Amin Jula

7 December 2020

In this paper, a novel heuristic search algorithm called Smart Root Search (SRS) is proposed. SRS employs intelligent foraging behavior of immature, mature and hair roots of plants to explore and exploit the problem search space simultaneously. SRS d...

(This article belongs to the Special Issue Recent Advances in Social Data and Artificial Intelligence 2019)
  • Article
  • Open Access
7 Citations
5,442 Views
21 Pages

Evacuation Shelter Decision Method Considering Non-Cooperative Evacuee Behavior to Support the Disaster Weak

  • Tomoki Tanaka,
  • Yuki Matsuda,
  • Manato Fujimoto,
  • Hirohiko Suwa and
  • Keiichi Yasumoto

In disaster situations, special support for the disaster weak are crucial to keep them safe. Common evacuation strategies guide individuals to the shelters closest to their present locations. If evacuees are unevenly distributed across areas, some sh...

  • Article
  • Open Access
11 Citations
4,657 Views
16 Pages

Flexible Fusion Structure-Based Performance Optimization Learning for Multisensor Target Tracking

  • Quanbo Ge,
  • Zhongliang Wei,
  • Tianfa Cheng,
  • Shaodong Chen and
  • Xiangfeng Wang

6 May 2017

Compared with the fixed fusion structure, the flexible fusion structure with mixed fusion methods has better adjustment performance for the complex air task network systems, and it can effectively help the system to achieve the goal under the given c...

(This article belongs to the Special Issue Advances in Multi-Sensor Information Fusion: Theory and Applications 2017)
  • Article
  • Open Access
22 Citations
3,238 Views
25 Pages

An Energy Management System for PV Sources in Standalone and Connected DC Networks Considering Economic, Technical, and Environmental Indices

  • Luis Fernando Grisales-Noreña,
  • Jauder Alexander Ocampo-Toro,
  • Andrés Alfonso Rosales-Muñoz,
  • Brandon Cortes-Caicedo and
  • Oscar Danilo Montoya

8 December 2022

This research proposes an efficient energy management system for standalone and grid-connected direct current (DC) distribution networks that consider photovoltaic (PV) generation sources. A complete nonlinear programming model is formulated to repre...

(This article belongs to the Special Issue Smart Grid Technologies and Applications)
  • Article
  • Open Access
6 Citations
2,618 Views
24 Pages

Building displacement is a common operation to resolve the spatial conflicts between map features, and it has important theoretical value and practical application significance for multi-scale mapping. The prerequisite for a successful displacement o...

  • Article
  • Open Access
6 Citations
2,209 Views
21 Pages

18 January 2023

In this paper, the novel heuristic search algorithm called Smart Root Search (SRS) was examined for solving a set of different-sized service time–cost optimization in cloud computing service composition (STCOCCSC) problems, and its performance...

  • Review
  • Open Access
1 Citations
777 Views
24 Pages

25 April 2026

Programmable quantum simulators based on Rydberg atom arrays provide a versatile platform for data-driven quantum simulation of strongly correlated systems, combinatorial optimization problems, and artificial quantum materials. In this review, we pre...

(This article belongs to the Special Issue Artificial Intelligence and Machine Learning for Material Design, Discovery, and Optimization)
  • Article
  • Open Access
489 Views
48 Pages

Linking Requirements to Solution Methods via Taxonomies: An EVRP Case Study

  • Agris Šostaks,
  • Artūrs Sproģis,
  • Aleksandrs Saveļjevs and
  • Dāvids Liepa

15 September 2026

Many scientific and engineering domains, including machine learning, software engineering, operations research, and logistics optimization, are characterized by a fragmented landscape of problem variants, methodological approaches, and application-sp...

(This article belongs to the Special Issue Optimization in Engineering: Models and Algorithms)
  • Article
  • Open Access
3 Citations
6,580 Views
13 Pages

17 April 2018

We consider one approach to formalize the Resource-Constrained Project Scheduling Problem (RCPSP) in terms of combinatorial optimization theory. The transformation of the original problem into combinatorial setting is based on interpreting each opera...

(This article belongs to the Special Issue Algorithms for Scheduling Problems)
  • Article
  • Open Access
12 Citations
2,634 Views
16 Pages

TWGH: A Tripartite Whale–Gray Wolf–Harmony Algorithm to Minimize Combinatorial Test Suite Problem

  • Heba Mohammed Fadhil,
  • Mohammed Najm Abdullah and
  • Mohammed Issam Younis

12 September 2022

Today’s academics have a major hurdle in solving combinatorial problems in the actual world. It is nevertheless possible to use optimization techniques to find, design, and solve a genuine optimal solution to a particular problem, despite the l...

(This article belongs to the Special Issue New Technological Advancements and Applications of Deep Learning)
  • Review
  • Open Access
80 Citations
10,141 Views
32 Pages

Nature-Inspired Metaheuristic Techniques for Combinatorial Optimization Problems: Overview and Recent Advances

  • Md Ashikur Rahman,
  • Rajalingam Sokkalingam,
  • Mahmod Othman,
  • Kallol Biswas and ,
  • Lazim Abdullah and
  • Evizal Abdul Kadir
  • + 1 author+ 0 author

19 October 2021

Combinatorial optimization problems are often considered NP-hard problems in the field of decision science and the industrial revolution. As a successful transformation to tackle complex dimensional problems, metaheuristic algorithms have been implem...

(This article belongs to the Special Issue Optimization for Decision Making III)
  • Article
  • Open Access
3 Citations
1,839 Views
15 Pages

30 October 2024

For the cooperative reconnaissance assignment of unmanned aerial vehicles (UAVs) on multiple targets, this paper presents a flexible combinatorial-bids-based auction (FCBA) method that can optimize the number of UAVs for each target. Considering the...

(This article belongs to the Topic Target Tracking, Guidance, and Navigation for Autonomous Systems, 2nd Edition)
  • Article
  • Open Access
1 Citations
4,035 Views
19 Pages

24 August 2021

Many combinatorial optimization problems are often considered intractable to solve exactly or by approximation. An example of such a problem is maximum clique, which—under standard assumptions in complexity theory—cannot be solved in sub-exponential...

(This article belongs to the Special Issue Metaheuristics)
  • Article
  • Open Access
36 Citations
5,457 Views
15 Pages

Dynamic Hierarchical Energy-Efficient Method Based on Combinatorial Optimization for Wireless Sensor Networks

  • Yuchao Chang,
  • Hongying Tang,
  • Yongbo Cheng,
  • Qin Zhao and
  • Baoqing Li andXiaobing Yuan

19 July 2017

Routing protocols based on topology control are significantly important for improving network longevity in wireless sensor networks (WSNs). Traditionally, some WSN routing protocols distribute uneven network traffic load to sensor nodes, which is not...

(This article belongs to the Collection Smart Communication Protocols and Algorithms for Sensor Networks)
  • Article
  • Open Access
49 Citations
22,159 Views
14 Pages

Prompt Optimization in Large Language Models

  • Antonio Sabbatella,
  • Andrea Ponti,
  • Ilaria Giordani,
  • Antonio Candelieri and
  • Francesco Archetti

21 March 2024

Prompt optimization is a crucial task for improving the performance of large language models for downstream tasks. In this paper, a prompt is a sequence of n-grams selected from a vocabulary. Consequently, the aim is to select the optimal prompt conc...

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
9 Citations
2,896 Views
16 Pages

The use of optimal control theory for motion planning is a challenging task. Cell mapping offers a way to formulate combinatorial optimization problems, allowing the inclusion of complex cost functions as well as multi-objective optimization problems...

(This article belongs to the Special Issue Path Planning for Mobile Robots)
  • Review
  • Open Access
1 Citations
1,683 Views
38 Pages

19 June 2026

Combinatorial optimization is a key component in critical decision problems such as routing, scheduling, network design, and graph optimization. Although combinatorial optimization methods, including exact algorithms, approximation methods, constrain...

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
2 Citations
3,712 Views
15 Pages

An Approach to Aid Decision-Making by Solving Complex Optimization Problems Using SQL Queries

  • Jose Torres-Jimenez,
  • Nelson Rangel-Valdez,
  • Miguel De-la-Torre and
  • Himer Avila-George

30 April 2022

In combinatorial optimization, the more complex a problem is, the more challenging it becomes, usually causing most research to focus on creating solvers for larger cases. However, real-life situations also contain small-sized instances that deserve...

(This article belongs to the Special Issue Novel Approaches and Technologies for Software Engineering and IT Management)
  • Article
  • Open Access
47 Citations
17,656 Views
17 Pages

An Entropy-Based Approach to Portfolio Optimization

  • Peter Joseph Mercurio,
  • Yuehua Wu and
  • Hong Xie

14 March 2020

This paper presents an improved method of applying entropy as a risk in portfolio optimization. A new family of portfolio optimization problems called the return-entropy portfolio optimization (REPO) is introduced that simplifies the computation of p...

(This article belongs to the Section Information Theory, Probability and Statistics)
  • Article
  • Open Access
2 Citations
2,053 Views
35 Pages

31 January 2026

The Social Golfer problem (SGP) consists of scheduling v players into rounds of equally sized groups in such a way that (1) any two players are assigned to the same group in at most one round and (2) as many rounds as possible are obtained. Combinato...

(This article belongs to the Section A: Computer Science)
  • Article
  • Open Access
15 Citations
3,379 Views
22 Pages

11 October 2020

Process planning is a typical combinatorial optimization problem. When the scale of the problem increases, combinatorial explosion occurs, which makes it difficult for traditional precise algorithms to solve the problem. A hybrid particle swarm optim...

  • Review
  • Open Access
12 Citations
9,920 Views
22 Pages

Combinatorial biology methods such as phage and yeast display, suitable for the generation and screening of huge numbers of protein fragments and mutated variants, have been useful when dissecting the molecular details of the interactions between ant...

(This article belongs to the Special Issue Women's Special Issue Series: Recent Development for Improved Therapeutic Antibodies)
  • Article
  • Open Access
10 Citations
3,129 Views
19 Pages

A Novel Exponential-Weighted Method of the Antlion Optimization Algorithm for Improving the Convergence Rate

  • Szu-Chou Chen,
  • Wen-Chen Huang,
  • Ming-Hsien Hsueh,
  • Chieh-Yu Pan and
  • Chih-Hao Chang

20 July 2022

The antlion optimization algorithm (ALO) is one of the most effective algorithms to solve combinatorial optimization problems, but it has some disadvantages, such as a long runtime. As a result, this problem impedes decision makers. In addition, due...

  • Article
  • Open Access
624 Views
18 Pages

Solving the Portfolio Optimization Problem on a Photonic Quantum Computer

  • Łukasz Grodzki,
  • Mateusz Slysz and
  • Grzegorz Waligóra

23 June 2026

Quantum computing offers new possibilities for solving combinatorial optimization problems with rapidly growing search spaces. Among emerging hardware platforms, photonic quantum computers based on boson sampling provide a promising approach for samp...

(This article belongs to the Special Issue Quantum Information and Quantum Computation)
  • Article
  • Open Access
5 Citations
2,047 Views
16 Pages

Search Space Reduction for the Thermal Unit Commitment Problem through a Relevance Matrix

  • Layon Mescolin de Oliveira,
  • Ivo Chaves da Silva Junior and
  • Ramon Abritta

28 September 2022

Given the combinatorial explosion related to the operation decisions in the thermal unit commitment problem, this paper presents a new strategy to reduce the search space and to start the multi-modal optimization process. To achieve such goals, a rel...

  • Article
  • Open Access
28 Citations
4,623 Views
22 Pages

The design of reinforced earth retaining walls is a combinatorial optimization problem of interest due to practical applications regarding the cost savings involved in the design and the optimization in the amount of CO 2 emissions generated...

(This article belongs to the Special Issue Optimization for Decision Making II)
  • Article
  • Open Access
11 Citations
3,933 Views
26 Pages

Extended Covering Arrays for Sequence Coverage

  • Yunlong Sheng,
  • Chao Sun,
  • Shouda Jiang and
  • Chang’an Wei

7 May 2018

Although combinatorial testing has been widely studied and used, there are still some situations and requirements that combinatorial testing does not apply to well, such as a system under test whose test cases need to be performed contiguously. For t...

  • Article
  • Open Access
5 Citations
4,929 Views
19 Pages

Modeling and Solving the Knapsack Problem with a Multi-Objective Equilibrium Optimizer Algorithm Based on Weighted Congestion Distance

  • Ziqian Wang,
  • Xin Huang,
  • Yan Zhang,
  • Danju Lv and ,
  • Wei Li,
  • Zhicheng Zhu and
  • Jian’e Dong
  • + 2 authors+ 0 author

12 November 2024

The knapsack problem is a typical bi-objective combinatorial optimization issue, wherein maximizing the value of the packed items is achieved concurrently with minimizing the weight of the load. Due to the conflicting objectives of the knapsack probl...

  • Review
  • Open Access
23 Citations
4,953 Views
21 Pages

A Comprehensive Review on Combinatorial Film via High-Throughput Techniques

  • Dongxin Wang,
  • Wei Jiang,
  • Shurong Li,
  • Xuehui Yan and ,
  • Shuaishuai Wu,
  • Haochen Qiu,
  • Shengli Guo and
  • Baohong Zhu
  • + 3 authors+ 0 author

15 October 2023

Numerous technological advancements in the 21st century depend on the creation of novel materials possessing enhanced properties; there is a growing reliance on materials that can be optimized to serve multiple functions. To efficiently save time and...

(This article belongs to the Special Issue Physical Metallurgy of Metals and Alloys II)
  • Article
  • Open Access
803 Views
21 Pages

Pareto Local Search Guided by Archive Entropy

  • Shuangshuang Yao,
  • Le Zhang,
  • Zhiming Dong,
  • Qingqing Liu and
  • Xianpeng Wang

17 January 2026

Pareto local search (PLS) serves as an important component in multi-objective combinatorial optimization. Nevertheless, achieving a balance between convergence and diversity remains a challenge, as few studies have leveraged knowledge from the search...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
20 Citations
4,288 Views
21 Pages

Globally Optimizing QAOA Circuit Depth for Constrained Optimization Problems

  • Rebekah Herrman,
  • Lorna Treffert,
  • James Ostrowski,
  • Phillip C. Lotshaw and ,
  • Travis S. Humble and
  • George Siopsis
  • + 1 author+ 0 author

11 October 2021

We develop a global variable substitution method that reduces n-variable monomials in combinatorial optimization problems to equivalent instances with monomials in fewer variables. We apply this technique to 3-SAT and analyze the optimal quantum unit...

  • Review
  • Open Access
34 Citations
7,305 Views
11 Pages

Virtual Combinatorial Chemistry and Pharmacological Screening: A Short Guide to Drug Design

  • Beatriz Suay-García,
  • Jose I. Bueso-Bordils,
  • Antonio Falcó,
  • Gerardo M. Antón-Fos and
  • Pedro A. Alemán-López

30 January 2022

Traditionally, drug development involved the individual synthesis and biological evaluation of hundreds to thousands of compounds with the intention of highlighting their biological activity, selectivity, and bioavailability, as well as their low tox...

(This article belongs to the Special Issue Drug Design and Virtual Screening)
  • Article
  • Open Access
1 Citations
3,416 Views
18 Pages

15 February 2026

Many problems in physics and computer science can be framed in terms of combinatorial optimization. Due to this, it is interesting and important to study theoretical aspects of such optimization. Here, we study connections between Kolmogorov complexi...

(This article belongs to the Special Issue Kolmogorov Complexity and Applications: Theoretical Achievements and Practical Tools)
  • Article
  • Open Access
1,052 Views
28 Pages

NeuroJPS-A: Neural Jump Point Search with Adaptive Potential Fields for UAV Path Planning and Obstacle Avoidance in Orchard Environments

  • Beibei Cui,
  • Mingyang Wang,
  • Pengpeng Dong,
  • Lei Zhang and ,
  • Kunpeng Zhang and
  • Liang Zhao
  • + 1 author+ 0 author

2 July 2026

With the continuous expansion of unmanned aerial vehicle (UAV) applications, generating near-optimal paths and achieving effective obstacle avoidance in complex environments remain highly challenging tasks. To address the problems of multi-objective...

(This article belongs to the Topic Advanced Methods in Unmanned Aerial Vehicle Control, Navigation, and Safety)
  • Article
  • Open Access
7 Citations
3,182 Views
19 Pages

Multi-Objective Combinatorial Optimization Algorithm Based on Asynchronous Advantage Actor–Critic and Graph Transformer Networks

  • Dongbao Jia,
  • Ming Cao,
  • Wenbin Hu,
  • Jing Sun and ,
  • Hui Li,
  • Yichen Wang,
  • Weijie Zhou,
  • Tiancheng Yin and
  • Ran Qian
  • + 4 authors+ 0 author

28 September 2024

Multi-objective combinatorial optimization problems (MOCOPs) are designed to identify solution sets that optimally balance multiple competing objectives. Addressing the challenges inherent in applying deep reinforcement learning (DRL) to solve MOCOPs...

  • Article
  • Open Access
7 Citations
4,660 Views
22 Pages

29 October 2023

Quantum computing is a promising technology that may provide breakthrough solutions to today’s difficult problems such as breaking encryption and solving large-scale combinatorial optimization problems. An algorithm referred to as Quantum Appro...

  • Article
  • Open Access
341 Views
19 Pages

An FPGA-Oriented Offline–Online Framework for Multi-Robot Task Allocation

  • Lei Zhang,
  • Jiangbei Li,
  • Xiaoyuan Zheng,
  • Xindi Yang and
  • Changhua Hu

9 September 2026

With the increasing deployment of multi-robot systems in autonomous applications, efficient task allocation is essential for coordinating multiple robots and improving system performance. To address this challenge, this paper proposes an FPGA-oriente...

(This article belongs to the Section Systems & Control Engineering)
  • Article
  • Open Access
9 Citations
2,326 Views
17 Pages

Optimal Pole-Swapping in Bipolar DC Networks Using Discrete Metaheuristic Optimizers

  • Oscar Danilo Montoya,
  • Ángeles Medina-Quesada and
  • Jesus C. Hernández

Bipolar direct current (DC) networks are emerging electrical systems used to improve the distribution capabilities of monopolar DC networks. These grids work with positive, negative, and neutral poles, and they can transport two times the power when...

(This article belongs to the Section Power Electronics)

of 11