Search Results - NP-hard problems

1

Academic Journal

Sequencing two classes of jobs on a machine with an external no-idle constraint.

Authors: Agnetis, Alessandro¹ (AUTHOR), Pranzo, Marco¹ (AUTHOR) marco.pranzo@unisi.it

Superior Title: International Journal of Production Research. Apr2023, Vol. 61 Issue 7, p2178-2189. 12p. 5 Charts, 1 Graph.

Subject Terms: *SUPPLEMENTARY employment, *MACHINERY, *LINEAR programming, *CONSUMERS, NP-hard problems

HTML Full Text PDF Full Text

2

Academic Journal

A critical review of selective maintenance for mission-oriented systems: challenges and a roadmap for novel contributions.

Authors: Al-Jabouri, Hamzea¹ (AUTHOR), Saif, Ahmed¹ (AUTHOR), Khatab, Abdelhakim^1,2 (AUTHOR), Diallo, Claver¹ (AUTHOR) claver.diallo@dal.ca, Venkatadri, Uday¹ (AUTHOR)

Superior Title: International Journal of Production Research. Jul2024, Vol. 62 Issue 13, p4980-5015. 36p.

Subject Terms: *MATHEMATICAL models, NP-hard problems

Zugang prüfen (DOI)

3

Academic Journal

Optimal and heuristic solutions for placing multiple finite-size rectangular facilities in an existing layout.

Authors: Date, Ketan¹ (AUTHOR), Nagi, Rakesh¹ (AUTHOR) nagi@illinois.edu

Superior Title: International Journal of Production Research. Jan2024, Vol. 62 Issue 1/2, p24-44. 21p.

Subject Terms: *PLANT layout, *PROBLEM solving, *HEURISTIC, NP-hard problems

Zugang prüfen (DOI)

4

Academic Journal

Dynamically adjusting the k-values of the ATCS rule in a flexible flow shop scenario with reinforcement learning.

Authors: Heger, Jens¹ (AUTHOR), Voss, Thomas¹ (AUTHOR) thomas.voss@leuphana.de

Superior Title: International Journal of Production Research. Jan 2023, Vol. 61 Issue 1, p147-161. 15p. 1 Diagram, 5 Charts, 7 Graphs.

Subject Terms: *FLOW shops, *PRODUCT mixes, *PRODUCTION control, *PRODUCTION planning, NP-hard problems

HTML Full Text PDF Full Text

5

Academic Journal

Surgery scheduling in the presence of operating room eligibility and dedicated surgeon: an adaptive composite dispatching method.

Authors: Wang, Shan¹ (AUTHOR), Su, Huiqiao² (AUTHOR), Wan, Guohua³ (AUTHOR) ghwan@sjtu.edu.cn, Zhong, Liwei⁴ (AUTHOR) zhongliwei1972@163.com

Superior Title: International Journal of Production Research. Mar2023, Vol. 61 Issue 6, p1866-1881. 16p. 5 Charts, 1 Graph.

Subject Terms: *SCHEDULING, *PRODUCTION scheduling, OPERATING rooms, NP-hard problems, STATISTICAL learning, SURGEONS

HTML Full Text PDF Full Text

6

Academic Journal

Revisit the scheduling problem with assignable or generalized due dates to minimize total weighted late work.

Authors: Chen, Rubing¹ (AUTHOR), Gao, Yuan¹ (AUTHOR), Geng, Zhichao¹ (AUTHOR), Yuan, Jinjiang¹ (AUTHOR) yuanjj@zzu.edu.cn

Superior Title: International Journal of Production Research. Nov2023, Vol. 61 Issue 22, p7630-7648. 19p. 4 Diagrams, 12 Charts.

Subject Terms: *SCHEDULING, *ALGORITHMS, *WORKING hours, POLYNOMIAL time algorithms, NP-hard problems

Zugang prüfen (DOI)

7

Academic Journal

Geometric Deep Learning sub-network extraction for Maximum Clique Enumeration.

Authors: Carchiolo, Vincenza¹ (AUTHOR), Grassia, Marco¹ (AUTHOR), Malgeri, Michele¹ (AUTHOR), Mangioni, Giuseppe¹ (AUTHOR) giuseppe.mangioni@unict.it

Superior Title: PLoS ONE. 1/16/2024, Vol. 19 Issue 1, p1-12. 12p.

Subject Terms: *DEEP learning, *NP-hard problems, *MACHINE learning, *ALGORITHMS

HTML Full Text PDF Full Text

8

Academic Journal

Simultaneous machine selection and buffer allocation in large unbalanced series-parallel production lines.

Authors: Xi, Shaohui¹ (AUTHOR), Smith, James MacGregor² (AUTHOR), Chen, Qingxin¹ (AUTHOR), Mao, Ning¹ (AUTHOR), Zhang, Huiyu¹ (AUTHOR), Yu, Ailin¹ (AUTHOR) yual@gdut.edu.cn

Superior Title: International Journal of Production Research. Apr2022, Vol. 60 Issue 7, p2103-2125. 23p. 1 Black and White Photograph, 3 Diagrams, 9 Charts, 3 Graphs.

Subject Terms: *MACHINERY, NP-hard problems

HTML Full Text PDF Full Text

9

Academic Journal

Integrated cross-supplier order and logistic scheduling in cloud manufacturing.

Authors: Wu, Qiao¹ (AUTHOR), Xie, Naiming¹ (AUTHOR) xienaiming@nuaa.edu.cn, Zheng, Shaoxiang¹ (AUTHOR)

Superior Title: International Journal of Production Research. Mar2022, Vol. 60 Issue 5, p1633-1649. 17p. 7 Diagrams, 7 Charts, 3 Graphs.

Subject Terms: *THIRD-party logistics, *SCHEDULING, *SUPPLY chains, NP-hard problems, CLOUD computing

HTML Full Text PDF Full Text

10

Academic Journal

Many-to-many matching based task allocation for dispersed computing.

Authors: Hui, Hongwen¹ (AUTHOR), Lin, Fuhong^1,2 (AUTHOR) FHLin@ustb.edu.cn, Meng, Lei¹ (AUTHOR), Yang, Lei³ (AUTHOR), Zhou, Xianwei¹ (AUTHOR)

Superior Title: Computing. Jul2023, Vol. 105 Issue 7, p1497-1522. 26p.

Subject Terms: NP-hard problems, NUMERICAL analysis

HTML Full Text PDF Full Text

11

Academic Journal

Interval transportation problem: feasibility, optimality and the worst optimal value.

Authors: Garajová, Elif^1,2 (AUTHOR) elif@kam.mff.cuni.cz, Rada, Miroslav^2,3 (AUTHOR)

Superior Title: Central European Journal of Operations Research. Sep2023, Vol. 31 Issue 3, p769-790. 22p.

Subject Terms: *SUPPLY & demand, POLYNOMIAL time algorithms, NP-hard problems, HEURISTIC algorithms, TRANSPORTATION planning

HTML Full Text PDF Full Text

12

Academic Journal

An improved approximation algorithm for the $ k $-prize-collecting minimum power cover problem.

Authors: Wang, Wencheng¹ (AUTHOR) wencheng2018a@163.com, Cheng, Binhui² (AUTHOR) 041733@ymu.edu.cn, Li, Jianglin¹ (AUTHOR) 3299597138@qq.com, Chen, Yinhua¹ (AUTHOR) 2997578879@qq.com, Zhang, Tongquan³ (AUTHOR) tqzh1979@yeah.net

Superior Title: Journal of Industrial & Management Optimization. Apr2024, Vol. 20 Issue 4, p1-16. 16p.

Subject Terms: APPROXIMATION algorithms, NP-hard problems, POINT set theory, INDEPENDENT sets

Zugang prüfen (DOI)

13

Academic Journal

The Longest Path Problem in Odd-Sized O-Shaped Grid Graphs.

Authors: Keshavarz-Kohjerdi, Fatemeh¹ (AUTHOR) f.keshavarz@shahed.ac.ir, Bagheri, Alireza² (AUTHOR) ar_bagheri@aut.ac.ir

Superior Title: International Journal of Foundations of Computer Science. Apr2024, Vol. 35 Issue 3, p353-374. 22p.

Subject Terms: NP-hard problems, GRAPH theory, PATHS & cycles in graph theory

Zugang prüfen (DOI)

14

Academic Journal

Improved sequential insertion heuristics for berth allocation problems.

Authors: Rodrigues, Filipe^1,2 (AUTHOR) frodrigues@iseg.ulisboa.pt

Superior Title: International Transactions in Operational Research. May2024, Vol. 31 Issue 3, p1585-1608. 24p.

Subject Terms: *HEURISTIC, NP-hard problems, MARINE terminals

Zugang prüfen (DOI)

15

Periodical

Fast Parameterized Preprocessing for Polynomial-Time Solvable Graph Problems.

Authors: Himmel, Anne-Sophie¹ (AUTHOR), Mertzios, George B.² (AUTHOR), Nichterlein, André¹ (AUTHOR), Niedermeier, Rolf¹ (AUTHOR)

Superior Title: Communications of the ACM. Apr2024, Vol. 67 Issue 4, p70-79. 10p.

Subject Terms: *DATA structures, PARAMETERIZATION, POLYNOMIAL time algorithms, NP-hard problems, COMPUTATIONAL complexity

HTML Full Text PDF Full Text

16

Academic Journal

Node connectivity augmentation via iterative randomized rounding.

Authors: Angelidakis, Haris¹ (AUTHOR), Hyatt-Denesik, Dylan¹ (AUTHOR) d.v.p.hyatt-denesik@tue.nl, Sanità, Laura¹ (AUTHOR)

Superior Title: Mathematical Programming. May2023, Vol. 199 Issue 1/2, p995-1031. 37p.

Subject Terms: *ALGORITHMS, APPROXIMATION algorithms, NP-hard problems

HTML Full Text PDF Full Text

17

Academic Journal

Characterizations and Directed Path-Width of Sequence Digraphs.

Authors: Gurski, Frank¹ (AUTHOR) frank.gurski@hhu.de, Rehs, Carolin¹ (AUTHOR), Rethmann, Jochen² (AUTHOR)

Superior Title: Theory of Computing Systems. Apr2023, Vol. 67 Issue 2, p310-347. 38p.

Subject Terms: NP-hard problems, DIRECTED graphs

HTML Full Text PDF Full Text

18

Academic Journal

A new method for solving buffer allocation problem in large unbalanced production lines.

Authors: Xi, Shaohui^1,2 (AUTHOR), Chen, Qingxin¹ (AUTHOR), MacGregor Smith, James² (AUTHOR), Mao, Ning¹ (AUTHOR), Yu, Ailin¹ (AUTHOR), Zhang, Huiyu¹ (AUTHOR) gdut_cims@163.com

Superior Title: International Journal of Production Research. Nov2020, Vol. 58 Issue 22, p6846-6867. 22p. 2 Diagrams, 6 Charts, 8 Graphs.

Subject Terms: NP-hard problems, DECOMPOSITION method

HTML Full Text PDF Full Text

19

Academic Journal

A fix-and-relax heuristic for the single-item lot-sizing problem with a flow-shop system and energy constraints.

Authors: Rodoplu, Melek¹ (AUTHOR) melek.rodoplu@utt.fr, Arbaoui, Taha¹ (AUTHOR), Yalaoui, Alice¹ (AUTHOR)

Superior Title: International Journal of Production Research. Nov2020, Vol. 58 Issue 21, p6532-6552. 21p. 2 Color Photographs, 1 Diagram, 7 Charts, 3 Graphs, 1 Map.

Subject Terms: *PRODUCTION planning, *INDEPENDENT power producers, *HEURISTIC, *MATHEMATICAL models, NP-hard problems

HTML Full Text PDF Full Text

20

Academic Journal

NNTBFV: Simplifying and Verifying Neural Networks Using Testing-Based Formal Verification.

Authors: Liu, Haiyi¹ (AUTHOR) Liuhaiyisch@outlook.com, Liu, Shaoying¹ (AUTHOR) sliu@hiroshima-u.ac.jp, Xu, Guangquan² (AUTHOR) Losin@tju.edu.cn, Liu, Ai¹ (AUTHOR) liuai@hiroshima-u.ac.jp, Fang, Dingbang¹ (AUTHOR) fangdingbang@hiroshima-u.ac.jp

Superior Title: International Journal of Software Engineering & Knowledge Engineering. Feb2024, Vol. 34 Issue 2, p273-300. 28p.

Subject Terms: *COMPUTER network security, NP-hard problems

Zugang prüfen (DOI)

Narrow Search