Works matching DE "NP-hard problems"

Results: 1638

Küme Birleşimli Sırt Çantası Probleminin Adaptif Yapay Arı Kolonisi Algoritması ile Çözümü.

Published in:

Journal of Intelligent Systems: Theory & Applications, 2021, v. 4, n. 1, p. 43, doi. 10.38016/jista.854584

By:

DURGUT, Rafet;
YAVUZ, İlim Betül;
AYDIN, Mehmet Emin

Publication type:

Article

Comparison of Genetic Crossover Operators for Traveling Salesman Problem.

Published in:

Gazi University Journal of Science, 2025, v. 38, n. 2, p. 751, doi. 10.35378/gujs.1582521

By:

DALKILIC, Sahin Burak;
OZGUR, Atilla;
ERDEM, Hamit

Publication type:

Article

An efficient video slice encryption scheme and its application.

Published in:

Cybersecurity (2523-3246), 2025, v. 8, n. 1, p. 1, doi. 10.1186/s42400-024-00334-5

By:

Huang, Qinyou;
Wang, Luping;
Chen, Jie

Publication type:

Article

Restless reachability problems in temporal graphs.

Published in:

Knowledge & Information Systems, 2025, v. 67, n. 7, p. 5651, doi. 10.1007/s10115-025-02405-6

By:

Thejaswi, Suhas;
Lauri, Juho;
Gionis, Aristides

Publication type:

Article

Hybrid artificial humming bird and coati optimization algorithm fostered power aware application mapping in 3D-NoC system.

Published in:

Wireless Networks (10220038), 2025, v. 31, n. 4, p. 3517, doi. 10.1007/s11276-025-03937-z

By:

Madhini, M.;
Bapu, B. R. Tapas

Publication type:

Article

基于离散麻雀搜索优化的X结构绕障Steiner最小树算法.

Published in:

Journal of Frontiers of Computer Science & Technology, 2025, v. 19, n. 6, p. 1494, doi. 10.3778/j.issn.1673-9418.2407017

By:

郑瀚;
周茹平;
刘耿耿

Publication type:

Article

Self-adaptive differential evolution-based coati optimization algorithm for multi-robot path planning.

Published in:

Robotica, 2025, v. 43, n. 3, p. 959, doi. 10.1017/S0263574725000049

By:

Zhu, Lun;
Zhou, Guo;
Zhou, Yongquan;
Luo, Qifang;
Huang, Huajuan;
Wei, Xiuxi

Publication type:

Article

A self-adaptive metaheuristic to minimize the total weighted tardiness for a single-machine scheduling problem with flexible and variable maintenance.

Published in:

Journal of Industrial & Production Engineering, 2025, v. 42, n. 4, p. 422, doi. 10.1080/21681015.2024.2429572

By:

Corsini, Roberto Rosario;
Fichera, Valeria;
Longo, Leonardo;
Oriti, Giuseppe

Publication type:

Article

Neural-Driven Constructive Heuristic for 2D Robotic Bin Packing Problem.

Published in:

Electronics (2079-9292), 2025, v. 14, n. 10, p. 1956, doi. 10.3390/electronics14101956

By:

Kaleta, Mariusz;
Śliwiński, Tomasz

Publication type:

Article

Minimizing Makespan in Ordered Flow Shop Scheduling Using a Robust Genetic Algorithm.

Published in:

Processes, 2025, v. 13, n. 5, p. 1583, doi. 10.3390/pr13051583

By:

Cubukcuoglu, Aslihan;
Karacan, Ismet;
Ceylan, Zeynep;
Bulkan, Serol

Publication type:

Article

An Improved Approach for Vehicle Routing Problem with Three-Dimensional Loading Constraints Based on Genetic Algorithm and Residual Space Optimized Strategy.

Published in:

Processes, 2025, v. 13, n. 5, p. 1449, doi. 10.3390/pr13051449

By:

Yin, Xiyan;
Yu, Zihang;
Liu, Yi;
Chen, Yanming;
Guo, Ao

Publication type:

Article

The Minimum Clique Routing Problem on Cycles.

Published in:

Networks, 2025, v. 86, n. 1, p. 71, doi. 10.1002/net.22277

By:

Escalante, M.;
Tolomei, P.;
Matamala, M.;
Rapaport, I.;
Torres, L. M.

Publication type:

Article

Avoiding Deadlocks via Weak Deadlock Sets.

Published in:

Networks, 2025, v. 86, n. 1, p. 48, doi. 10.1002/net.22275

By:

Oriolo, Gianpaolo;
Russo Russo, Anna

Publication type:

Article

Routing and Scheduling in Time-Sensitive Networking by Evolutionary Algorithms.

Published in:

Biomimetics (2313-7673), 2025, v. 10, n. 5, p. 333, doi. 10.3390/biomimetics10050333

By:

Wang, Zengkai;
Liao, Weizhi;
Xia, Xiaoyun;
Wang, Zijia;
Duan, Yaolong

Publication type:

Article

A Comparison of Binary and Integer Encodings in Genetic Algorithms for the Maximum k -Coverage Problem with Various Genetic Operators.

Published in:

Biomimetics (2313-7673), 2025, v. 10, n. 5, p. 274, doi. 10.3390/biomimetics10050274

By:

Choi, Yoon;
Kim, Jingeun;
Yoon, Yourim

Publication type:

Article

Multi-period fourth-party logistics network design from the viability perspective: a collaborative hyper-heuristic embedded with double-layer Q-learning algorithm.

Published in:

International Journal of Production Research, 2025, v. 63, n. 9, p. 3300, doi. 10.1080/00207543.2024.2339530

By:

Zhang, Yuxin;
Huang, Min;
Gao, Zheming;
Jiang, Songchen;
Fang, Shu-Cherng;
Wang, Xingwei

Publication type:

Article

Precise makespan optimization via hybrid genetic algorithm for scientific workflow scheduling problem.

Published in:

Natural Computing, 2023, v. 22, n. 4, p. 615, doi. 10.1007/s11047-023-09950-5

By:

Barredo, Pablo;
Puente, Jorge

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

Jaccard-constrained dense subgraph discovery.

Published in:

Machine Learning, 2024, v. 113, n. 9, p. 7103, doi. 10.1007/s10994-024-06595-y

By:

Wickrama Arachchi, Chamalee;
Tatti, Nikolaj

Publication type:

Article

Dense subgraphs induced by edge labels.

Published in:

Machine Learning, 2024, v. 113, n. 4, p. 1967, doi. 10.1007/s10994-023-06377-y

By:

Kumpulainen, Iiro;
Tatti, Nikolaj

Publication type:

Article

Size constrained k simple polygons.

Published in:

GeoInformatica, 2021, v. 25, n. 1, p. 43, doi. 10.1007/s10707-020-00416-9

By:

Yang, KwangSoo;
Nam, Kwang Woo;
Qutbuddin, Ahmad;
Reich, Aaron;
Huhn, Valmer

Publication type:

Article

Efficient matching of offers and requests in social-aware ridesharing.

Published in:

GeoInformatica, 2019, v. 23, n. 4, p. 559, doi. 10.1007/s10707-019-00369-8

By:

Fu, Xiaoyi;
Zhang, Ce;
Lu, Hua;
Xu, Jianliang

Publication type:

Article

k-most suitable locations selection.

Published in:

GeoInformatica, 2018, v. 22, n. 4, p. 661, doi. 10.1007/s10707-018-0318-5

By:

Chung, Yu-Chi;
Su, I-Fang;
Lee, Chiang

Publication type:

Article

Popularity-aware collective keyword queries in road networks.

Published in:

GeoInformatica, 2017, v. 21, n. 3, p. 485, doi. 10.1007/s10707-017-0299-9

By:

Zhao, Sen;
Cheng, Xiang;
Su, Sen;
Shuang, Kai

Publication type:

Article

Low‐rank approximation of tensors via sparse optimization.

Published in:

Numerical Linear Algebra with Applications, 2018, v. 25, n. 2, p. 1, doi. 10.1002/nla.2136

By:

Wang, Xiaofei;
Navasca, Carmeliza

Publication type:

Article

Extremal eigenvalue intervals of symmetric tridiagonal interval matrices.

Published in:

Numerical Linear Algebra with Applications, 2017, v. 24, n. 2, p. n/a, doi. 10.1002/nla.2083

By:

Jian, Yuan

Publication type:

Article

FULLY POLYNOMIAL-TIME RANDOMIZED APPROXIMATION SCHEMES FOR GLOBAL OPTIMIZATION OF HIGH-DIMENSIONAL MINIMAX CONCAVE PENALIZED GENERALIZED LINEAR MODELS.

Published in:

Journal of Nonlinear & Variational Analysis, 2024, v. 8, n. 6, p. 909, doi. 10.23952/jnva.8.2024.6.05

By:

HERNANDEZ, CHARLES;
HUNG-YI LEE;
JINDONG TONG;
HONGCHENG LIU

Publication type:

Article

Parallel Genetic Algorithm to Optimize the Massive Recruitment Process.

Published in:

International Journal of Computer Information Systems & Industrial Management Applications, 2021, v. 13, p. 364

By:

Tkatek, Said;
Abdoun, Otman;
Abouchabaka, Jaafar;
Rafalia, Najat

Publication type:

Article

New Influence-Aware Centrality Measures for Influence Maximization in Social Networks.

Published in:

Journal of Computing & Security, 2022, v. 9, n. 2, p. 23, doi. 10.22108/JCS.2022.134191.1100

By:

Hosseini-Pozveh, Maryam

Publication type:

Article

An approximate algorithm for maximizing modularity by estimating the domain of influence.

Published in:

Computational Intelligence in Electrical Engineering, 2022, v. 13, n. 3, p. 93, doi. 10.22108/isee.2021.120798.1315

By:

Soleimani, Seyfollah;
Boroujeni, Rouhollah Javadpour

Publication type:

Article

An approximate algorithm for maximizing modularity by estimating the domain of influence.

Published in:

Computational Intelligence in Electrical Engineering, 2022, v. 13, n. 3, p. 93, doi. 10.22108/isee.2021.120798.1315

By:

Soleimani, Seyfollah;
Boroujeni, Rouhollah Javadpour

Publication type:

Article

Freight route planning in intermodal transportation network to deal with combinational disruptions.

Published in:

Cogent Engineering, 2020, v. 7, n. 1, p. 1, doi. 10.1080/23311916.2020.1805156

By:

Rosyida, Erly E;
Santosa, Budi;
Pujawan, I Nyoman;
Guo, Jun

Publication type:

Article

Three hybrid GAs for discounted fixed charge transportation problems.

Published in:

Cogent Engineering, 2018, v. 5, n. 1, p. 1, doi. 10.1080/23311916.2018.1463833

By:

Ghassemi Tari, Farhad;
Hashemi, Zhrasadat

Publication type:

Article

Solving a multi-objective chance-constrained hub covering location problem by discrete invasive weed optimization.

Published in:

Cogent Engineering, 2014, v. 1, n. 1, p. 1, doi. 10.1080/23311916.2014.991526

By:

Nikokalam-Mozafar, Seyed Hossein;
Ashjari, Behzad;
Tavakkoli-Moghaddam, Reza;
Omidvar, Aida

Publication type:

Article

OPTIMIZATION OF STOCK KEEPING AND SPACE UTILIZATION POLICY FOR A WAREHOUSE.

Published in:

Journal of Engineering & Architectural Faculty of Eskisehir Osmangazi University / Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi, 2025, v. 33, n. 1, p. 1608, doi. 10.31796/ogummf.1432654

By:

ALBAKAR, Faris;
ALHAMMAMI, Mhd Hazem;
Hasan OMAR, Husam Jehad;
SIMI, Mazen;
ZBEDA, Basel;
DUZGIT, Zehra

Publication type:

Article

GLS and VNS based heuristics for conflict-free minimum-latency aggregation scheduling in WSN.

Published in:

Optimization Methods & Software, 2021, v. 36, n. 4, p. 697, doi. 10.1080/10556788.2019.1710836

By:

Plotnikov, Roman;
Erzin, Adil;
Zalyubovskiy, Vyacheslav

Publication type:

Article

Parallel-batching machines scheduling problem with a truncated time-dependent learning effect via a hybrid CS-JADE algorithm.

Published in:

Optimization Methods & Software, 2020, v. 35, n. 1, p. 116, doi. 10.1080/10556788.2019.1577415

By:

Liu, Siwen;
Liu, Xinbao;
Pei, Jun;
Pardalos, Panos M.;
Song, Qingru

Publication type:

Article

Longest (s, t)-paths in L-shaped grid graphs.

Published in:

Optimization Methods & Software, 2019, v. 34, n. 4, p. 797, doi. 10.1080/10556788.2018.1460665

By:

Keshavarz-Kohjerdi, Fatemeh;
Bagheri, Alireza

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

Sparse signals recovered by non-convex penalty in quasi-linear systems.

Published in:

Journal of Inequalities & Applications, 2018, v. 2018, n. 1, p. 1, doi. 10.1186/s13660-018-1652-8

By:

Cui, Angang;
Li, Haiyang;
Wen, Meng;
Peng, Jigen

Publication type:

Article

Maximizing Information Dissemination in Social Network via a Fast Local Search.

Published in:

Systems, 2025, v. 13, n. 1, p. 59, doi. 10.3390/systems13010059

By:

Tian, Lijia;
Ji, Xingjian;
Zhou, Yupeng

Publication type:

Article

Reinforcement Learning-Based Multi-Objective Optimization for Generation Scheduling in Power Systems.

Published in:

Systems, 2024, v. 12, n. 3, p. 106, doi. 10.3390/systems12030106

By:

Ebrie, Awol Seid;
Kim, Young Jin

Publication type:

Article

Unrelated Parallel Machine Scheduling Problem Considering Job Splitting, Inventories, Shortage, and Resource: A Meta-Heuristic Approach.

Published in:

Systems, 2024, v. 12, n. 2, p. 37, doi. 10.3390/systems12020037

By:

Arani, Mohammad;
Momenitabar, Mohsen;
Priyanka, Tazrin Jahan

Publication type:

Article

Research on Resource Allocation Algorithm for Non-Orthogonal Multiple Access Visible Light Communication.

Published in:

Photonics, 2024, v. 11, n. 11, p. 1042, doi. 10.3390/photonics11111042

By:

Liang, Jingyuan;
Pang, Mingzhi;
Ke, Xizheng

Publication type:

Article

Nicelik Kısıtı Altında Optimal Portföy Çeşitlendirme.

Published in:

Celal Bayar University Journal of Social Sciences / Celal Bayar Üniversitesi Sosyal Bilimler Dergisi, 2020, v. 18, n. 2, p. 171, doi. 10.18026/cbayarsos.600258

By:

Pala, Osman;
Aksaraylı, Mehmet

Publication type:

Article

基于遗传-群体智能融合算法的干扰决策方法.

Published in:

Telecommunication Engineering, 2025, v. 65, n. 2, p. 275, doi. 10.20079/j.issn.1001-893x.240314001

By:

阎潇;
王青平;
胡卫东;
朱虹宇;
王超;
施庆展

Publication type:

Article