Works about NP-hard problems

Results: 1637

A Modified Manta Ray Foraging Algorithm for Edge Server Placement in Mobile Edge Computing.

Published in:

International Journal of Information Technology & Decision Making, 2024, v. 23, n. 4, p. 1703, doi. 10.1142/S0219622023500542

By:

El-Ashmawi, Walaa H.;
Ali, Ahmed F.;
Ali, Ahmed

Publication type:

Article

Gamesourcing: an unconventional tool to assist the solution of the traveling salesman problem.

Published in:

Natural Computing, 2022, v. 21, n. 2, p. 347, doi. 10.1007/s11047-020-09817-z

By:

Zelinka, Ivan;
Das, Swagatam

Publication type:

Article

Saving computational budget in Bayesian network-based evolutionary algorithms.

Published in:

Natural Computing, 2021, v. 20, n. 4, p. 775, doi. 10.1007/s11047-021-09849-z

By:

Scoczynski, Marcella;
Delgado, Myriam;
Lüders, Ricardo;
Oliva, Diego;
Wagner, Markus;
Sung, Inkyung;
El Yafrani, Mohamed

Publication type:

Article

Quantum ant colony optimization algorithm for AGVs path planning based on Bloch coordinates of pheromones.

Published in:

Natural Computing, 2020, v. 19, n. 4, p. 673, doi. 10.1007/s11047-018-9711-0

By:

Li, Junjun;
Xu, Bowei;
Yang, Yongsheng;
Wu, Huafeng

Publication type:

Article

Tabu search algorithms for minimizing total completion time on a single machine with an actual time-dependent learning effect.

Published in:

Natural Computing, 2019, v. 18, n. 2, p. 287, doi. 10.1007/s11047-016-9539-4

By:

Zheng, Chunhui;
Chen, Huaping;
Xu, Rui

Publication type:

Article

Finite element approximation of data-driven problems in conductivity.

Published in:

Calcolo, 2024, v. 61, n. 4, p. 1, doi. 10.1007/s10092-024-00616-x

By:

Schiemann, Annika;
Meyer, Christian

Publication type:

Article

A HYBRID-ABC APPROACH TO THE MULTI-CONTROLLER PLACEMENT PROBLEM OF SOFTWARE-DEFINED NETWORKS.

Published in:

Advances in Computing & Engineering, 2024, v. 4, n. 2, p. 66, doi. 10.21622/ACE.2024.04.2.852

By:

Babayigit, Bilal;
Abubaker, Mohammed;
Ulu, Banu

Publication type:

Article

A First Analysis of the Ensemble of Local Maxima of Maximal Center Gauge.

Published in:

Universe (2218-1997), 2023, v. 9, n. 9, p. 389, doi. 10.3390/universe9090389

By:

Dehghan, Zeinab;
Golubich, Rudolf;
Höllwieser, Roman;
Faber, Manfried

Publication type:

Article

Meituan's Real-Time Intelligent Dispatching Algorithms Build the World's Largest Minute-Level Delivery Network.

Published in:

INFORMS Journal on Applied Analytics, 2024, v. 54, n. 1, p. 84, doi. 10.1287/inte.2023.0084

By:

Yile Liang;
Haocheng Luo;
Haining Duan;
Donghui Li;
Hongsen Liao;
Jie Feng;
Jiuxia Zhao;
Hao Ren;
Xuetao Ding;
Ying Cha;
Qingte Zhou;
Chenqi Situ;
Jinghua Hao;
Ke Xing;
Feifan Yin;
Renqing He;
Yang Sun;
Yueqiang Zheng;
Yipeng Feng;
Zhizhao Sun

Publication type:

Article

A cutting-plane method for contiguity-constrained spatial aggregation.

Published in:

Journal of Spatial Information Science, 2017, n. 15, p. 89, doi. 10.5311/JOSIS.2017.15.379

By:

Oehrlein, Johannes;
Haunert, Jan-Henrik

Publication type:

Article

New methods for maximizing the smallest eigenvalue of the grounded Laplacian matrix.

Published in:

Annales Mathematicae et Informaticae, 2024, v. 60, p. 10, doi. 10.33039/ami.2024.02.001

By:

Anaqreh, Ahmad T.;
G.-Tóth, Boglárka;
Vinkó, Tamás

Publication type:

Article

An exact constructive algorithm for the knapsack sharing problem.

Published in:

Optimization Methods & Software, 2017, v. 32, n. 5, p. 1078, doi. 10.1080/10556788.2016.1240795

By:

Mhalla, Hedi

Publication type:

Article

Maximal matching polytope in trees.

Published in:

Optimization Methods & Software, 2016, v. 31, n. 3, p. 471, doi. 10.1080/10556788.2015.1104679

By:

Tural, Mustafa Kemal

Publication type:

Article

The Minimum Spectral Radius of an Edge-Removed Network: A Hypercube Perspective.

Published in:

Discrete Dynamics in Nature & Society, 2017, p. 1, doi. 10.1155/2017/1382980

By:

Wu, Yingbo;
Zhang, Tianrui;
Chen, Shan;
Wang, Tianhui

Publication type:

Article

Solving a Closed-Loop Location-Inventory-Routing Problem with Mixed Quality Defects Returns in E-Commerce by Hybrid Ant Colony Optimization Algorithm.

Published in:

Discrete Dynamics in Nature & Society, 2016, p. 1, doi. 10.1155/2016/6467812

By:

Deng, Shuai;
Li, Yanhui;
Guo, Hao;
Liu, Bailing

Publication type:

Article

Flexible Vehicle Scheduling Optimization with Uncertainty in Intelligent Logistic Systems.

Published in:

Sensors & Materials, 2019, v. 31, n. 6, Part 3, p. 2131, doi. 10.18494/SAM.2019.2150

By:

Lu Sun;
Lin Lin;
Haojie Li;
Mitsuo Gen

Publication type:

Article

A Formulation for the Stochastic Multi-Mode Resource-Constrained Project Scheduling Problem Solved with a Multi-Start Iterated Local Search Metaheuristic.

Published in:

Mathematics (2227-7390), 2023, v. 11, n. 2, p. 337, doi. 10.3390/math11020337

By:

Ramos, Alfredo S.;
Miranda-Gonzalez, Pablo A.;
Nucamendi-Guillén, Samuel;
Olivares-Benitez, Elias

Publication type:

Article

A Hybrid Reinforcement Learning Algorithm for 2D Irregular Packing Problems.

Published in:

Mathematics (2227-7390), 2023, v. 11, n. 2, p. 327, doi. 10.3390/math11020327

By:

Fang, Jie;
Rao, Yunqing;
Zhao, Xusheng;
Du, Bing

Publication type:

Article

Influence Maximization under Fairness Budget Distribution in Online Social Networks.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 22, p. 4185, doi. 10.3390/math10224185

By:

Nguyen, Bich-Ngan T.;
Pham, Phuong N. H.;
Le, Van-Vang;
Snášel, Václav

Publication type:

Article

Energy-Aware Cloud-Edge Collaborative Task Offloading with Adjustable Base Station Radii in Smart Cities.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 21, p. 3992, doi. 10.3390/math10213992

By:

Su, Qian;
Zhang, Qinghui;
Zhang, Xuejie

Publication type:

Article

The Algorithm That Maximizes the Accuracy of k -Classification on the Set of Representatives of the k Equivalence Classes.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 15, p. 2810, doi. 10.3390/math10152810

By:

Bernadotte, Alexandra

Publication type:

Article

Survey of Lévy Flight-Based Metaheuristics for Optimization.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 15, p. 2785, doi. 10.3390/math10152785

By:

Li, Juan;
An, Qing;
Lei, Hong;
Deng, Qian;
Wang, Gai-Ge

Publication type:

Article

Graph Burning: Mathematical Formulations and Optimal Solutions.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 15, p. 2777, doi. 10.3390/math10152777

By:

García-Díaz, Jesús;
Rodríguez-Henríquez, Lil María Xibai;
Pérez-Sansalvador, Julio César;
Pomares-Hernández, Saúl Eduardo

Publication type:

Article

DCA for Sparse Quadratic Kernel-Free Least Squares Semi-Supervised Support Vector Machine.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 15, p. 2714, doi. 10.3390/math10152714

By:

Sun, Jun;
Qu, Wentao

Publication type:

Article

The Internet Shopping Optimization Problem with Multiple Item Units (ISHOP-U): Formulation, Instances, NP-Completeness, and Evolutionary Optimization.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 14, p. N.PAG, doi. 10.3390/math10142513

By:

Ornelas, Fernando;
Santiago, Alejandro;
Martínez, Salvador Ibarra;
Ponce-Flores, Mirna Patricia;
Terán-Villanueva, Jesús David;
Balderas, Fausto;
Rocha, José Antonio Castán;
García, Alejandro H.;
Laria-Menchaca, Julio;
Treviño-Berrones, Mayra Guadalupe

Publication type:

Article

A Multi-Start Biased-Randomized Algorithm for the Capacitated Dispersion Problem.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 14, p. N.PAG, doi. 10.3390/math10142405

By:

Gomez, Juan F.;
Panadero, Javier;
Tordecilla, Rafael D.;
Castaneda, Juliana;
Juan, Angel A.

Publication type:

Article

Application of a Non-Dominated Sorting Genetic Algorithm to Solve a Bi-Objective Scheduling Problem Regarding Printed Circuit Boards.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 13, p. 2305, doi. 10.3390/math10132305

By:

Chang, Yung-Chia;
Chang, Kuei-Hu;
Zheng, Ching-Ping

Publication type:

Article

A Robust Single-Machine Scheduling Problem with Two Job Parameter Scenarios.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 13, p. 2176, doi. 10.3390/math10132176

By:

Xuan, Gang;
Lin, Win-Chin;
Cheng, Shuenn-Ren;
Shen, Wei-Lun;
Pan, Po-An;
Kuo, Chih-Ling;
Wu, Chin-Chia

Publication type:

Article

The Cost-Balanced Path Problem: A Mathematical Formulation and Complexity Analysis.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 5, p. 804, doi. 10.3390/math10050804

By:

Ambrosino, Daniela;
Cerrone, Carmine

Publication type:

Article

Clique Search in Graphs of Special Class and Job Shop Scheduling.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 5, p. 697, doi. 10.3390/math10050697

By:

Szabó, Sándor;
Zaválnij, Bogdán

Publication type:

Article

A Modified Coronavirus Herd Immunity Optimizer for the Power Scheduling Problem.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 3, p. 315, doi. 10.3390/math10030315

By:

Makhadmeh, Sharif Naser;
Al-Betar, Mohammed Azmi;
Awadallah, Mohammed A.;
Abasi, Ammar Kamal;
Alyasseri, Zaid Abdi Alkareem;
Doush, Iyad Abu;
Alomari, Osama Ahmad;
Damaševičius, Robertas;
Zajančkauskas, Audrius;
Mohammed, Mazin Abed

Publication type:

Article

Applying Parallel and Distributed Models on Bio-Inspired Algorithms via a Clustering Method.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 2, p. 274, doi. 10.3390/math10020274

By:

Gómez-Rubio, Álvaro;
Soto, Ricardo;
Crawford, Broderick;
Jaramillo, Adrián;
Mancilla, David;
Castro, Carlos;
Olivares, Rodrigo

Publication type:

Article

μ -Synthesis FO-PID for Twin Rotor Aerodynamic System.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 19, p. 2504, doi. 10.3390/math9192504

By:

Mihaly, Vlad;
Şuşcă, Mircea;
Dulf, Eva H.

Publication type:

Article

Genetic Hybrid Optimization of a Real Bike Sharing System.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 18, p. 2227, doi. 10.3390/math9182227

By:

Aranda-Corral, Gonzalo A.;
Rodríguez, Miguel A.;
Fernández de Viana, Iñaki;
Arenas, María Isabel G.

Publication type:

Article

Bounds of Fractional Metric Dimension and Applications with Grid-Related Networks.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 12, p. 1383, doi. 10.3390/math9121383

By:

Alkhaldi, Ali H.;
Aslam, Muhammad Kamran;
Javaid, Muhammad;
Alanazi, Abdulaziz Mohammed

Publication type:

Article

Optimization Method to Address Psychosocial Risks through Adaptation of the Multidimensional Knapsack Problem.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 10, p. 1126, doi. 10.3390/math9101126

By:

Eraña-Díaz, Marta Lilia;
Cruz-Chávez, Marco Antonio;
Juárez-Pérez, Fredy;
Enriquez-Urbano, Juana;
Rivera-López, Rafael;
Acosta-Flores, Mario;
Iliev, Anton

Publication type:

Article

μ -Synthesis for Fractional-Order Robust Controllers.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 8, p. 911, doi. 10.3390/math9080911

By:

Mihaly, Vlad;
Şuşcă, Mircea;
Morar, Dora;
Stănese, Mihai;
Dobra, Petru;
Lopes, António M.

Publication type:

Article

Advanced Metaheuristic Method for Decision-Making in a Dynamic Job Shop Scheduling Environment.

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 8, p. 909, doi. 10.3390/math9080909

By:

Zhang, Hankun;
Buchmeister, Borut;
Li, Xueyan;
Ojstersek, Robert;
Cuevas, Erik Valdemar

Publication type:

Article

Multiple Hungarian Method for k -Assignment Problem.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 11, p. 2050, doi. 10.3390/math8112050

By:

Gabrovšek, Boštjan;
Novak, Tina;
Povh, Janez;
Rupnik Poklukar, Darja;
Žerovnik, Janez

Publication type:

Article

Barrakuda: A Hybrid Evolutionary Algorithm for Minimum Capacitated Dominating Set Problem.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 11, p. 1858, doi. 10.3390/math8111858

By:

Pinacho-Davidson, Pedro;
Blum, Christian

Publication type:

Article

An Improved Migrating Birds Optimization Algorithm for a Hybrid Flow Shop Scheduling within Steel Plants.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 10, p. 1661, doi. 10.3390/math8101661

By:

Han, Dayong;
Tang, Qiuhua;
Zhang, Zikai;
Li, Zixiang

Publication type:

Article

Complexity Analysis and Stochastic Convergence of Some Well-known Evolutionary Operators for Solving Graph Coloring Problem.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 3, p. 303, doi. 10.3390/math8030303

By:

Marappan, Raja;
Sethumadhavan, Gopalakrishnan

Publication type:

Article

On the Total Outer k-Independent Domination Number of Graphs.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 2, p. 194, doi. 10.3390/math8020194

By:

Cabrera-Martínez, Abel;
Hernández-Gómez, Juan Carlos;
Parra-Inza, Ernesto;
Sigarreta Almira, José María

Publication type:

Article

Integrated Production and Distribution Problem of Perishable Products with a Minimum Total Order Weighted Delivery Time.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 2, p. 146, doi. 10.3390/math8020146

By:

Liu, Ling;
Liu, Sen

Publication type:

Article

The Simultaneous Strong Resolving Graph and the Simultaneous Strong Metric Dimension of Graph Families.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 1, p. 125, doi. 10.3390/math8010125

By:

González Yero, Ismael

Publication type:

Article

Inverse Generalized Maximum Flow Problems.

Published in:

Mathematics (2227-7390), 2019, v. 7, n. 10, p. 899, doi. 10.3390/math7100899

By:

Tayyebi, Javad;
Deaconu, Adrian

Publication type:

Article

Transportation and Batching Scheduling for Minimizing Total Weighted Completion Time.

Published in:

Mathematics (2227-7390), 2019, v. 7, n. 9, p. 819, doi. 10.3390/math7090819

By:

Wei, Hongjun;
Yuan, Jinjiang;
Gao, Yuan

Publication type:

Article

NP-Hardness of the Problem of Optimal Box Positioning.

Published in:

Mathematics (2227-7390), 2019, v. 7, n. 8, p. 711, doi. 10.3390/math7080711

By:

Galatenko, Alexei V.;
Nersisyan, Stepan A.;
Zhuk, Dmitriy N.

Publication type:

Article

Two-Stage Classification with SIS Using a New Filter Ranking Method in High Throughput Data.

Published in:

Mathematics (2227-7390), 2019, v. 7, n. 6, p. 493, doi. 10.3390/math7060493

By:

Kim, Sangjin;
Kim, Jong-Min

Publication type:

Article

User Experience-Oriented Content Caching for Low Earth Orbit Satellite-Enabled Mobile Edge Computing Networks.

Published in:

Electronics (2079-9292), 2025, v. 14, n. 12, p. 2413, doi. 10.3390/electronics14122413

By:

He, Jianhua;
Zhao, Youhan;
Ma, Yonghua;
Wang, Qiang

Publication type:

Article