Search Results - pseudo-polynomial dynamic programming algorithms*
-
1
Authors: et al.
Contributors: et al.
Source: European Journal of Operational Research. 320:516-526
Subject Terms: Quantum optimization, Quantum Physics, Dynamic Programming, Scheduling, 0211 other engineering and technologies, FOS: Physical sciences, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 0102 computer and information sciences, 02 engineering and technology, Grover algorithm, [INFO] Computer Science [cs], Quantum computing, Dynamic programming, 01 natural sciences, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Discrete Optimization, Optimization and Control (math.OC), FOS: Mathematics, Quantum Physics (quant-ph), Mathematics - Optimization and Control, [PHYS.QPHY] Physics [physics]/Quantum Physics [quant-ph]
File Description: application/pdf
-
2
Authors:
Source: International Journal of Production Research; Oct2024, Vol. 62 Issue 19, p6933-6940, 8p
Subject Terms: NP-hard problems, DYNAMIC programming, PRODUCTION scheduling, TARDINESS, PARALLEL algorithms
-
3
Authors: Sun, Ruiqing1 (AUTHOR) ruiqing2020@126.com
Source: Journal of Industrial & Management Optimization. Jan2025, Vol. 21 Issue 1, p1-14. 14p.
-
4
Authors: et al.
Source: Discrete Applied Mathematics. 253:103-121
Subject Terms: Critical Node Problem, Connectivity measure, Shortest paths, Dynamic programming, Polynomial time algorithms, 0211 other engineering and technologies, Connectivity measure, Critical Node Problem, Dynamic programming, Polynomial time algorithms, Shortest paths, Discrete Mathematics and Combinatorics, Applied Mathematics, 0102 computer and information sciences, 02 engineering and technology, 16. Peace & justice, 01 natural sciences
File Description: application/pdf
-
5
Authors:
Source: International Journal of Foundations of Computer Science. Jul2025, p1-12. 12p.
-
6
Authors: et al.
Source: Journal of Global Optimization; Aug2025, Vol. 92 Issue 4, p951-972, 22p
Subject Terms: TREES, NP-hard problems, MATHEMATICAL optimization, GREEDY algorithms, DYNAMIC programming, GRAPH algorithms
-
7
Dynamic programming algorithms for producing food mixture packages by automatic combination weighers
Authors:
Source: Journal of Advanced Mechanical Design, Systems, and Manufacturing, Vol 8, Iss 5, Pp JAMDSM0065-JAMDSM0065 (2014)
Subject Terms: engineering optimization, food packaging, 0-1 integer programming, dynamic programming, pseudo-polynomial time algorithms, Engineering machinery, tools, and implements, TA213-215, Mechanical engineering and machinery, TJ1-1570
File Description: electronic resource
-
8
Authors:
Source: Naval Research Logistics; Sep2025, Vol. 72 Issue 6, p810-824, 15p
-
9
Authors:
Source: International Journal of Production Research. Aug2024, Vol. 62 Issue 16, p5966-5988. 23p.
Subject Terms: *DYNAMIC programming, *SCHEDULING, *SWITCHING costs, *SHIFT systems, *SUPPLEMENTARY employment, TARDINESS
-
10
Authors:
Source: European Journal of Operational Research. Feb2024, Vol. 312 Issue 3, p866-876. 11p.
Subject Terms: *DYNAMIC programming, *SCHEDULING, *PRODUCTION scheduling, *PROBLEM solving, *SHARING economy, POLYNOMIAL time algorithms
-
11
Authors: et al.
Source: International Transactions in Operational Research. Jan2025, p1. 21p. 8 Illustrations.
Subject Terms: *DYNAMIC programming, *ALGORITHMS, POLYNOMIAL time algorithms, POLYNOMIAL approximation, POINT set theory
-
12
Authors:
Source: Journal of the Operational Research Society; Mar2025, Vol. 76 Issue 3, p581-589, 9p
-
13
Authors:
Source: International Journal of Foundations of Computer Science. Sep2025, p1-15. 15p.
Subject Terms: *SCHEDULING, *DYNAMIC programming, NP-hard problems, APPROXIMATION algorithms, POLYNOMIAL time algorithms
-
14
Authors: et al.
Source: RAIRO: Operations Research (2804-7303); 2025, Vol. 59 Issue 5, p3153-3167, 15p
-
15
Authors:
Source: European Journal of Operational Research. Mar2025, Vol. 321 Issue 3, p734-749. 16p.
Subject Terms: *DYNAMIC programming, *PRODUCTION scheduling, *UNEMPLOYMENT, *PROBLEM solving, *ALGORITHMS
-
16
Authors:
Source: Annals of Operations Research. Apr2025, Vol. 347 Issue 3, p1455-1471. 17p.
Subject Terms: *DYNAMIC programming, *SCHEDULING, NP-hard problems, TARDINESS, HARDNESS
-
17
Authors:
Source: INFORMS Journal on Computing; Nov/Dec2024, Vol. 36 Issue 6, p1654-1675, 22p
-
18
Authors: et al.
Source: Computers & Operations Research. Oct2025, Vol. 182, pN.PAG-N.PAG. 1p.
Subject Terms: *WORKING hours, *DYNAMIC programming, *ALGORITHMS, POLYNOMIAL time algorithms, TARDINESS
-
19
Authors:
Source: International Transactions in Operational Research. Nov2023, Vol. 30 Issue 6, p3979-3992. 14p. 1 Diagram, 2 Charts, 2 Graphs.
Subject Terms: *SOFTWARE engineering, *ALGORITHMS, *DYNAMIC programming, *LINEAR programming, KNAPSACK problems
-
20
Authors: et al.
Source: Computational & Applied Mathematics; Oct2023, Vol. 42 Issue 7, p1-21, 21p
Subject Terms: BIPARTITE graphs, GRAPH coloring, ALGORITHMS, INDEPENDENT sets, DYNAMIC programming, PROBLEM solving
Full Text Finder
Nájsť tento článok vo Web of Science