Výsledky vyhledávání - pseudo-polynomial (dynamic OR dynamika) programming algorithms*

Moderate exponential-time quantum dynamic programming across the subsets for scheduling problems

Autoři: Camille Grange Michael Poss Eric Bourreau a další

Přispěvatelé: Camille Grange Michael Poss Eric Bourreau a další

Zdroj: European Journal of Operational Research. 320:516-526

Témata: 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]

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2408.05741
https://hal.science/hal-04991094v1
https://hal.science/hal-04617682v3/document
https://doi.org/10.1016/j.ejor.2024.09.005
https://hal.science/hal-04617682v3
https://hal.science/hal-04380572v1

Scheduling on parallel dedicated machines with job rejection.

Autoři: Mor, Baruch Mosheiov, Gur

Zdroj: International Journal of Production Research; Oct2024, Vol. 62 Issue 19, p6933-6940, 8p

Témata: NP-hard problems, DYNAMIC programming, PRODUCTION scheduling, TARDINESS, PARALLEL algorithms

W-prize-collecting with release dates on a single machine.

Autoři: Sun, Ruiqing¹ (AUTHOR) ruiqing2020@126.com

Zdroj: Journal of Industrial & Management Optimization. Jan2025, Vol. 21 Issue 1, p1-14. 14p.

Témata: *DYNAMIC programming, POLYNOMIAL time algorithms, APPROXIMATION algorithms, POLYNOMIAL approximation, NP-hard problems

Double interdiction problem on trees on the sum of root-leaf distances by upgrading edges.

Autoři: Li, Xiao Guan, Xiucui Jia, Junhua a další

Zdroj: Journal of Global Optimization; Aug2025, Vol. 92 Issue 4, p951-972, 22p

Témata: TREES, NP-hard problems, MATHEMATICAL optimization, GREEDY algorithms, DYNAMIC programming, GRAPH algorithms

Knapsack Problems with Monotonically Non-Decreasing Variable Weights (Profits) of Items.

Autoři: Kong, Fanyu Zhang, Yuzhong

Zdroj: International Journal of Foundations of Computer Science. Jul2025, p1-12. 12p.

Témata: *DYNAMIC programming, *MATHEMATICAL optimization, KNAPSACK problems, MATHEMATICAL functions, APPROXIMATION algorithms, MONOTONIC functions, EXPONENTIAL functions

Single‐Machine Scheduling to Minimize the Size of Input Buffer.

Autoři: Tanaka, Shunji Lin, Bertrand M. T.

Zdroj: Naval Research Logistics; Sep2025, Vol. 72 Issue 6, p810-824, 15p

Témata: NP-hard problems, MIXED integer linear programming, BUFFER storage (Computer science), DYNAMIC programming, HEURISTIC, COMPUTER scheduling, HEURISTIC algorithms, EMPIRICAL research

Polynomial and pseudo-polynomial time algorithms for different classes of the Distance Critical Node Problem

Autoři: Aringhieri, Roberto Grosso, Andrea Hosteins, Pierre a další

Zdroj: Discrete Applied Mathematics. 253:103-121

Témata: 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

Popis souboru: application/pdf

Přístupová URL adresa: https://iris.polito.it/handle/11583/2698736
https://iris.unito.it/handle/2318/1662827
https://dblp.uni-trier.de/db/journals/dam/dam253.html#AringhieriGHS19
https://www.sciencedirect.com/science/article/abs/pii/S0166218X18300039

Multitasking scheduling with job switching allowed between alternate periods.

Autoři: Wang, Yan Wang, Jun-Qiang Huo, Yumei

Zdroj: International Journal of Production Research. Aug2024, Vol. 62 Issue 16, p5966-5988. 23p.

Témata: *DYNAMIC programming, *SCHEDULING, *SWITCHING costs, *SHIFT systems, *SUPPLEMENTARY employment, TARDINESS

Lot scheduling on a single machine to minimize total weighted completion time.

Autoři: Zheng, Feifeng Li, Na Xu, Yinfeng a další

Zdroj: RAIRO: Operations Research (2804-7303); 2025, Vol. 59 Issue 5, p3153-3167, 15p

Témata: SCHEDULING, PRODUCTION scheduling, POLYNOMIAL time algorithms, NP-hard problems, MANUFACTURING processes, DYNAMIC programming

Minimising the makespan on parallel identical machines with log-linear position-dependent processing times.

Autoři: Cohen, Edut Shapira, Dana

Zdroj: Journal of the Operational Research Society; Mar2025, Vol. 76 Issue 3, p581-589, 9p

Témata: POLYNOMIAL time algorithms, POLYNOMIAL approximation, PRODUCTION scheduling, DYNAMIC programming, NP-hard problems

Single Machine Scheduling with a Restricted Weight-Modifying Activity to Minimize the Weighted Makespan.

Autoři: Zuo, Lili Lu, Lingfa Zhang, Liqi

Zdroj: International Journal of Foundations of Computer Science. Sep2025, p1-15. 15p.

Témata: *NP-hard problems, *SCHEDULING, *DYNAMIC programming, *APPROXIMATION algorithms, *POLYNOMIAL time algorithms

Reinforcement learning and stochastic dynamic programming for jointly scheduling jobs and preventive maintenance on a single machine to minimise earliness-tardiness.

Autoři: Sabri, Abderrazzak Allaoui, Hamid Souissi, Omar

Zdroj: International Journal of Production Research; Feb2024, Vol. 62 Issue 3, p705-719, 15p

Témata: STOCHASTIC programming, DYNAMIC programming, REINFORCEMENT learning, DEEP reinforcement learning, ADVANCED planning & scheduling, STATISTICAL learning, SCHOOL schedules

Rescheduling with New Orders Under Bounded Disruption.

Autoři: Lendl, Stefan Pferschy, Ulrich Rener, Elena

Zdroj: INFORMS Journal on Computing; Nov/Dec2024, Vol. 36 Issue 6, p1654-1675, 22p

Témata: POLYNOMIAL time algorithms, APPROXIMATION algorithms, POLYNOMIAL approximation, SEARCH algorithms, DYNAMIC programming, COMPUTER scheduling

The K$K$‐prize‐collecting coverage problem by aligned disks.

Autoři: Zhang, Hao Zheng, Xiya Liu, Zhonghao a další

Zdroj: International Transactions in Operational Research. Jan2025, p1. 21p. 8 Illustrations.

Témata: *DYNAMIC programming, *ALGORITHMS, POLYNOMIAL time algorithms, POLYNOMIAL approximation, POINT set theory

A note on scheduling identical parallel machines with preemptions and setup times.

Autoři: Boudhar, Mourad Dolgui, Alexandre Haned, Amina a další

Zdroj: International Journal of Production Research; Feb2025, Vol. 63 Issue 3, p1203-1208, 6p

Témata: SETUP time, DYNAMIC programming, COMPUTATIONAL complexity, PRODUCTION scheduling, NP-hard problems, ECONOMIC lot size

Scheduling problems on parallel machines with machine-dependent generalized due-dates.

Autoři: Mor, Baruch Mosheiov, Gur Shabtay, Dvir

Zdroj: Annals of Operations Research. Apr2025, Vol. 347 Issue 3, p1455-1471. 17p.

Témata: *NP-hard problems, *DYNAMIC programming, *TARDINESS, *SCHEDULING, *HARDNESS

Minimizing the number of late jobs and total late work with step-learning.

Autoři: Phosavanh, Johnson Oron, Daniel

Zdroj: European Journal of Operational Research. Mar2025, Vol. 321 Issue 3, p734-749. 16p.

Témata: *DYNAMIC programming, *PRODUCTION scheduling, *UNEMPLOYMENT, *PROBLEM solving, *ALGORITHMS

Two-agent single-machine scheduling with a rate-modifying activity.

Autoři: Phosavanh, Johnson Oron, Daniel

Zdroj: European Journal of Operational Research. Feb2024, Vol. 312 Issue 3, p866-876. 11p.

Témata: *DYNAMIC programming, *SCHEDULING, *PRODUCTION scheduling, *PROBLEM solving, *SHARING economy, POLYNOMIAL time algorithms

Single-Machine Scheduling with a Deteriorating Maintenance Activity and DeJong's Learning Effect.

Autoři: Gao, Jie Zou, Juan Zhang, Yuzhong

Zdroj: International Journal of Foundations of Computer Science; Aug2025, Vol. 36 Issue 5, p635-648, 14p

Témata: LEARNING curve, SCHEDULING, TARDINESS, PROCESS optimization, DYNAMIC programming

Dynamic programming algorithms for producing food mixture packages by automatic combination weighers

Autoři: Shinji IMAHORI Yoshiyuki KARUNO Kenju TATEISHI

Zdroj: Journal of Advanced Mechanical Design, Systems, and Manufacturing, Vol 8, Iss 5, Pp JAMDSM0065-JAMDSM0065 (2014)

Témata: 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

Popis souboru: electronic resource

Relation: https://www.jstage.jst.go.jp/article/jamdsm/8/5/8_2014jamdsm0065/_pdf/-char/en; https://doaj.org/toc/1881-3054

Přístupová URL adresa: https://doaj.org/article/ed0eaa0586944afe93103062a2fc9bb9