Výsledky vyhľadávania - pseudo-polynomial (((dynamic OR dynamika) OR dynamik) OR dynamik) programming algorithms*

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

Autori: Camille Grange Michael Poss Eric Bourreau a ďalší

Prispievatelia: Camille Grange Michael Poss Eric Bourreau a ďalší

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

Predmety: 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 súboru: application/pdf

Prí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.

Autori: Mor, Baruch Mosheiov, Gur

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

Predmety: NP-hard problems, DYNAMIC programming, PRODUCTION scheduling, TARDINESS, PARALLEL algorithms

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

Autori: Li, Xiao Guan, Xiucui Jia, Junhua a ďalší

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

Predmety: TREES, NP-hard problems, MATHEMATICAL optimization, GREEDY algorithms, DYNAMIC programming, GRAPH algorithms

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

Autori: Kong, Fanyu Zhang, Yuzhong

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

Predmety: *KNAPSACK problems, *DYNAMIC programming, *MATHEMATICAL functions, *APPROXIMATION algorithms, *MONOTONIC functions, *EXPONENTIAL functions, *MATHEMATICAL optimization

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

Autori: Tanaka, Shunji Lin, Bertrand M. T.

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

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

Multitasking scheduling with job switching allowed between alternate periods.

Autori: Wang, Yan Wang, Jun-Qiang Huo, Yumei

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

Predmety: DYNAMIC programming, SCHEDULING, SWITCHING costs, TARDINESS, SHIFT systems, SUPPLEMENTARY employment

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

Autori: Boudhar, Mourad Dolgui, Alexandre Haned, Amina a ďalší

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

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

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

Autori: Zheng, Feifeng Li, Na Xu, Yinfeng a ďalší

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

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

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

Autori: Sun, Ruiqing¹ (AUTHOR) ruiqing2020@126.com

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

Predmety: *DYNAMIC programming, POLYNOMIAL time algorithms, APPROXIMATION algorithms, POLYNOMIAL approximation, NP-hard problems

Single machine scheduling with a restricted rate-modifying activity to minimize the weighted makespan.

Autori: Zuo, Lili Zhang, Jing Shi, Zhan a ďalší

Zdroj: Discrete Applied Mathematics. Feb2026, Vol. 380, p89-100. 12p.

Predmety: *NP-hard problems, *PRODUCTION scheduling, *ALGORITHMS, *APPROXIMATION algorithms, *SCHEDULING, *DYNAMIC programming

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

Autori: Zuo, Lili Lu, Lingfa Zhang, Liqi

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

Predmety: *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.

Autori: Sabri, Abderrazzak Allaoui, Hamid Souissi, Omar

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

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

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

Autori: Cohen, Edut Shapira, Dana

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

Predmety: POLYNOMIAL time algorithms, POLYNOMIAL approximation, PRODUCTION scheduling, DYNAMIC programming, NP-hard problems

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

Autori: Mor, Baruch Mosheiov, Gur Shabtay, Dvir

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

Predmety: *NP-hard problems, *DYNAMIC programming, *TARDINESS, *SCHEDULING, *HARDNESS

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

Autori: Gao, Jie Zou, Juan Zhang, Yuzhong

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

Predmety: LEARNING curve, SCHEDULING, TARDINESS, PROCESS optimization, DYNAMIC programming

A combinatorial Benders decomposition approach for the constrained two-dimensional guillotine cutting problem with defects.

Autori: Yao, Shaowen Wang, Sunkanghong Zhang, Tai a ďalší

Zdroj: International Journal of Production Research; Dec2025, Vol. 63 Issue 23, p8593-8610, 18p

Predmety: CUTTING stock problem, MATHEMATICAL optimization, MATHEMATICAL inequalities, NUMERICAL calculations, MANUFACTURING defects, CONSTRAINT satisfaction

Parallel-batching scheduling with two agents, release dates and equal processing times.

Autori: Li, Shi-Sheng Chen, Ren-Xia

Zdroj: International Journal of Production Research; Dec2025, Vol. 63 Issue 24, p9799-9820, 22p

Rescheduling with New Orders Under Bounded Disruption.

Autori: Lendl, Stefan Pferschy, Ulrich Rener, Elena

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

Predmety: POLYNOMIAL time algorithms, APPROXIMATION algorithms, POLYNOMIAL approximation, SEARCH algorithms, DYNAMIC programming, COMPUTER scheduling

Decision models for order fulfillment processes of online food delivery platforms: a systematic review.

Autori: Ashraf, Saad Bardhan, Amit Kumar

Zdroj: International Journal of Production Research; Jul2025, Vol. 63 Issue 13, p4991-5029, 39p

Predmety: DELIVERY of goods, MACHINE learning, OPERATIONS research, ORDER picking systems, LOCAL delivery services, HEURISTIC

Solution Methods for the Multiple-Choice Knapsack Problem and Their Applications.

Autori: Szkaliczki, Tibor

Zdroj: Mathematics (2227-7390); Apr2025, Vol. 13 Issue 7, p1097, 35p

Predmety: DYNAMIC programming, COMBINATORIAL optimization, OPERATIONS research, PROBLEM solving, KNAPSACK problems, HEURISTIC