Search Results - "pseudo‐polynomial time algorithm"
-
1
Authors:
Contributors:
Source: European Journal of Operational Research. 250:46-55
Subject Terms: Bunker fuel, Sailing speed, 0502 economics and business, 05 social sciences, 0211 other engineering and technologies, Transportation, 02 engineering and technology, Containership, Liner shipping
Access URL: http://ira.lib.polyu.edu.hk/handle/10397/55767
https://dblp.uni-trier.de/db/journals/eor/eor250.html#Wang16
https://econpapers.repec.org/RePEc:eee:ejores:v:250:y:2016:i:1:p:46-55
https://ideas.repec.org/a/eee/ejores/v250y2016i1p46-55.html
https://www.sciencedirect.com/science/article/pii/S0377221715009789
https://core.ac.uk/display/61223730 -
2
Authors:
Source: International Journal of Information Technology & Decision Making. 14:1111-1128
-
3
Authors:
Source: Discrete Applied Mathematics. 182:115-121
Subject Terms: 13. Climate action, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 7. Clean energy, 12. Responsible consumption
-
4
Authors: Mizuta, Rei
Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Probability (math.PR), Mathematics - Operator Algebras, FOS: Mathematics, Data Structures and Algorithms (cs.DS), 0101 mathematics, Operator Algebras (math.OA), 01 natural sciences, Mathematics - Probability
Access URL: http://arxiv.org/abs/1901.08210
-
5
Authors: Noriyuki Fujimoto
Source: Lecture Notes in Computer Science ISBN: 9783319487489
-
6
Source: Encyclopedia of Operations Research and Management Science ISBN: 9781441911377
-
7
-
8
Authors:
Source: Encyclopedia of Operations Research and Management Science ISBN: 9780792378273
-
9
Authors: Dvir Shabtay
Source: European Journal of Operational Research. 296:423-439
Subject Terms: controllable processing time, machine unavailability period, Deterministic scheduling theory in operations research, single-machine scheduling, pseudo polynomial time algorithm, 0211 other engineering and technologies, resource allocation, 02 engineering and technology, approximation algorithms, 12. Responsible consumption
File Description: application/xml
-
10
Authors:
Contributors:
Source: Journal of the Operational Research Society. 66:380-391
Subject Terms: dynamic programming, pseudo-polynomial time algorithm, capacitated facilities, deadline constraints, 0211 other engineering and technologies, 02 engineering and technology, operations scheduling, 3. Good health
-
11
Authors: et al.
Contributors: et al.
Source: Journal of Scheduling. 10:303-310
Subject Terms: pseudo-polynomial time algorithm, controllable processing times, Single-machine scheduling problem, Deterministic scheduling theory in operations research, Strongly polynomial time algorithm, 8. Economic growth, 0211 other engineering and technologies, Pseudo-polynomial time algorithm, strongly polynomial time algorithm, 02 engineering and technology, single-machine scheduling problem, Controllable processing times
File Description: application/xml
-
12
Authors: Fujimoto, Noriyuki
Source: Combinatorial Optimization & Applications: 10th International Conference, COCOA 2016, Hong Kong, China, December 16-18, 2016, Proceedings; 2016, p624-638, 15p
-
13
Authors:
Source: Operational Research; Mar2025, Vol. 25 Issue 1, p1-18, 18p
-
14
Authors: Tamás Kis
Source: Computing. 69(1):37-49
Subject Terms: pseudo-polynomial time algorithm, computational complexity, Deterministic scheduling theory in operations research, mixed shop scheduling
File Description: application/xml
-
15
Authors:
Source: International Journal of Information Technology & Decision Making; Sep2015, Vol. 14 Issue 5, p1111-1128, 18p
Subject Terms: ALGORITHMS, POLYNOMIALS, WAREHOUSES, ALGEBRA
-
16
Authors:
Source: Theoretical Computer Science. 158:343-359
Subject Terms: pseudo-polynomial time algorithm, 0209 industrial biotechnology, Graph theory (including graph drawing) in computer science, polynomial reduction, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Game theory, Theoretical Computer Science, Computer Science(all)
File Description: application/xml
Access URL: https://dl.acm.org/doi/10.1016/0304-3975%2895%2900188-3
http://www.sciencedirect.com/science/article/pii/0304397595001883
https://dblp.uni-trier.de/db/journals/tcs/tcs158.html#ZwickP96
https://core.ac.uk/display/82224004
https://www.sciencedirect.com/science/article/pii/0304397595001883
https://www.sciencedirect.com/science/article/abs/pii/0304397595001883 -
17
Authors: et al.
Subject Terms: Optimal transport, Wasserstein distance, Complexity theory, Pseudo-polynomial time algorithm
Relation: SIAM Journal on Optimization; https://infoscience.epfl.ch/handle/20.500.14299/185983; 2203.01161
-
18
Authors:
Source: International Journal of Production Research. Jun2025, p1-22. 22p.
Subject Terms: *SCHEDULING, *PARETO optimum, *BATCH processing, NP-hard problems, APPROXIMATION algorithms
-
19
Authors:
Source: Networks. 21:705-712
Subject Terms: pseudo-polynomial time algorithm, 0211 other engineering and technologies, minimum average weighted length circuit problem, 0102 computer and information sciences, 02 engineering and technology, Programming involving graphs or networks, Abstract computational complexity for mathematical programming problems, 01 natural sciences
File Description: application/xml
-
20
Authors:
Source: Operations Research. 39:64-81
Subject Terms: Deterministic scheduling theory in operations research, single machine, parallel machines, total weighted tardiness, Computational methods for problems pertaining to operations research and mathematical programming, heuristic, pseudo- polynomial time algorithm
File Description: application/xml
Full Text Finder
Nájsť tento článok vo Web of Science