Application of Combinatorial Interaction Design for DC Servomotor PID Controller Tuning by Mouayad A. Sahib, Bestoun S. Ahmed, Moayad Y. Potrus

“…Combinatorial optimization has been used in different research areas. …”
Get full text

On nonintegral vertices of 3-SAT problem relaxation polytope by A. V. Nikolaev

Get full text

Exploring the Impact of Local Operator Configurations in the Multi-Demand Multidimensional Knapsack Problem by José García, Ivo Cattarinich, Paola Moraga, Hernan Pinto

“…The Multi-demand Multidimensional Knapsack Problem (MDMKP) is a challenging combinatorial task due to its capacity and demand constraints. …”
Get full text

Algorithm for Solving Distributed Workshop Scheduling Model Based on Order Constraints and Assembly Constraints by Tingting Qu

“…With the transformation of manufacturing towards intelligence and flexibility, the workshop scheduling problem, as a typical combinatorial optimization problem, is facing increasingly complex constraints and requirements. …”
Get full text

A Metaheuristic Approach for a Two-dimensional Fuzzy Version of the Variable Size and Cost Bin Packing Problem by Jorge Herrera Franklin, Alejandro Rosete, Guillermo Sosa-Gómez, Omar Rojas

Get full text

Optimization Techniques for Physician Scheduling Problem: A Systematic Review of Recent Advancements and Future Directions by Norizal Abdullah, Masri Ayob, Meng Chun Lam, Nasser R. Sabar, Graham Kendall, Mohamad Khairulamirin Md Razali

Get full text

Accelerating materials discovery: combinatorial synthesis, high-throughput characterization, and computational advances by Khurram Shahzad, Andrei Ionut Mardare, Achim Walter Hassel

“…The acceleration of materials discovery has gained paramount importance due to its potential to overcome constraints in emerging technologies. Extensive exploration has been undertaken into three pivotal approaches: combinatorial synthesis, high-throughput characterization, and computational techniques, all aimed at unveiling new materials. …”
Get full text

Optimizing Resource Fragmentation in Virtual Network Function Placement Using Deep Reinforcement Learning by Ramy Mohamed, Marios Avgeris, Aris Leivadeas, Ioannis Lambadaris

“…Specifically, the VNF placement problem is first formulated as an offline-constrained optimization problem, and then we devise an online solver using Neural Combinatorial Optimization (NCO). …”
Get full text

A Space Telescope Scheduling Approach Combining Observation Priority Coding with Problem Decomposition Strategies by Kaiyuan Zhang, Bao-Lin Ye, Xiaoyun Xia, Zijia Wang, Xianchao Zhang, Hai Jiang

Get full text

Identification of Anticancer Target Combinations to Treat Pancreatic Cancer and Its Associated Cachexia Using Constraint-Based Modeling by Feng-Sheng Wang, Ching-Kai Wu, Kuang-Tse Huang

Get full text

VNE-AFS:virtual network embedding based on artificial fish swarm by Qiang ZHU, Hui-qiang WANG, Hong-wu LV, Zhen-dong WANG

“…Recently virtual network embedding problem had been proposed as a research challenge in the cloud computing environment.In order to reduce the costs,a virtual network embedding algorithms based on artificial fish swarm(VNE-AFS)was proposed.A binary combinatorial optimization model was built according to the constraints on nodes and links between virtual network and substrate network,and the artificial fish swarm algorithm was used to achieve the approximate optimal mapping.The simulation results indicate that the costs of substrate network and computation time are reduced and the success rate,average revenue of embedding and average usage of links are increased compared with the existing virtual network embedding algorithms.…”
Get full text

Flexible Capacitated Vehicle Routing Problem Solution Method Based on Memory Pointer Network by Enliang Wang, Yue Cai, Zhixin Sun

Get full text

The Interplay Between Loss Functions and Structural Constraints in Dependency Parsing by Robin Kurtz, Marco Kuhlmann

“… Dependency parsing can be cast as a combinatorial optimization problem with the objective to find the highest-scoring graph, where edge scores are learnt from data. …”
Get full text

NeuHH: A Neuromorphic-Inspired Hyper-Heuristic Framework for Solving the Capacitated Single-Allocation p-Hub Location Routing Problem by Kassem Danach, Hassan Harb, Semaan Amine, Mariem Belhor

“…This paper introduces a novel neuromorphic-inspired hyper-heuristic framework (NeuHH) for solving the Capacitated Single-Allocation p-Hub Location Routing Problem (CSAp-HLRP), a challenging combinatorial optimization problem that jointly addresses hub location decisions, capacity constraints, and vehicle routing. …”
Get full text

Métodos de geração de colunas para problemas de atribuição Column generation methods for assignment problems by Edson Luiz França Senne, Luiz Antonio Nogueira Lorena, Silvely Nogueira de Almeida Salomão

Get full text

TSP solution using an exact model based on the branch flow formulation and automatic cases generation via the Julia software by Oscar Danilo Montoya, Walter Gil-González, Luis Fernando Grisales-Noreña, Rubén Iván Bolaños, Jorge Ardila-Rey

“…Benchmark tests on various instances (Eil51, Eil76, KroA100) demonstrate results comparable to state-of-the-art combinatorial optimizers, and six new TSP instances, ranging from 50 to 300 cities, validate the model’s performance. …”
Get full text

A Combined Diffusion Model and Reinforcement Learning Approach for Solving the Vehicle Routing Problem With Multiple Soft Time Windows by Yu Qiao, Jianjun Miao, Xiaoying Huang

“…The Vehicle Routing Problem with Multiple Soft Time Windows (VRPMSTW) is a challenging combinatorial optimization problem where a fleet of vehicles must deliver goods to a set of customers, adhering to time windows while minimizing costs. …”
Get full text

Genetic Algorithm-Based Weighted Constraint Target Band Selection for Hyperspectral Target Detection by Wenbin Chen, Xiyang Zhi, Jianming Hu, Lijian Yu, Qichao Han, Wei Zhang

“…It employs a genetic algorithm to consider the combinatorial potential of bands for optimal detection. …”
Get full text

Energy and Spectrum Efficient Transmission Techniques Under QoS Constraints Toward Green Heterogeneous Networks by Haris Pervaiz, Leila Musavian, Qiang Ni, Zhiguo Ding

“…This paper proposes a joint energy efficiency (EE) and spectrum efficiency (SE) tradeoff analysis as a multi-objective optimization problem (MOP) in the uplink of multi-user multi-carrier two-tier orthogonal frequency division multiplexing access heterogeneous networks subject to users’ maximum transmission power and minimum rate constraints. …”
Get full text

The Task of Allocating Operations to Work Centers: Modern Approaches to Cost Minimization and Efficiency Improvement under Resource Constraints by Nikolay Nikitin, Igor Ilin, Alissa Dubgorn

“…However, the problem is complicated by the combinatorial complexity associated with the discrete nature of operations and the need to consider multiple factors, including resource constraints, time constraints, and process requirements. …”
Get full text