Search Results - Successive Sublimation Dynamic Programming method~

An iterative dynamic programming approach for the temporal knapsack problem

Authors: Clautiaux, François Detienne, Boris Guillot, Gaël

Contributors: Clautiaux, François Detienne, Boris Guillot, Gaël

Source: European Journal of Operational Research. 293:442-456

Subject Terms: Lagrangian Relaxation, Temporal knapsack, Exact algorithm, Successive Sublimation Dynamic Programming method, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], 02 engineering and technology

File Description: application/pdf

Access URL: https://hal.archives-ouvertes.fr/hal-02044832/document
https://hal.science/hal-02044832v3/document
https://doi.org/10.1016/j.ejor.2020.12.036
https://hal.science/hal-02044832v3
https://ideas.repec.org/a/eee/ejores/v293y2021i2p442-456.html
https://hal.archives-ouvertes.fr/hal-02044832v3
https://dblp.uni-trier.de/db/journals/eor/eor293.html#ClautiauxDG21
https://hal.inria.fr/PLAFRIM/hal-02044832v3
https://hal.archives-ouvertes.fr/hal-02044832/document
https://www.sciencedirect.com/science/article/pii/S0377221720310791

An iterative dynamic programming approach for the temporal knapsack problem

Authors: CLAUTIAUX, François DETIENNE, Boris GUILLOT, Gaël

Subject Terms: Temporal knapsack, Exact algorithm, Lagrangian Relaxation, Successive Sublimation Dynamic Programming method, Mathématiques [math]/Optimisation et contrôle [math.OC]

Availability: https://oskar-bordeaux.fr/handle/20.500.12278/9174
https://hdl.handle.net/20.500.12278/9174

A dynamic programming method for single machine scheduling.

Authors: Ibaraki, Toshihide Nakamura, Yuichi

Source: European Journal of Operational Research. 7/6/1994, Vol. 76 Issue 1, p72-82. 11p. 4 Charts.

Subject Terms: *DYNAMIC programming, *SCHEDULING, STATE-space methods

A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time.

Authors: Tanaka, Shunji Fujikuma, Shuji

Source: Journal of Scheduling; Jun2012, Vol. 15 Issue 3, p347-361, 15p

Subject Terms: DYNAMIC programming, MATHEMATICAL programming, LINEAR programming, TARDINESS, PRODUCTION scheduling

An exact algorithm for single-machine scheduling without machine idle time.

Authors: Tanaka, Shunji Fujikuma, Shuji Araki, Mituhiko

Source: Journal of Scheduling; Dec2009, Vol. 12 Issue 6, p575-593, 19p

Subject Terms: ALGORITHMS, SCHEDULING, COST control, SYSTEMS engineering, DYNAMIC programming

SUCCESSIVE SUBLIMATION METHODS FOR DYNAMIC PROGRAMMING COMPUTATION.

Source: Annals of Operations Research; 1987, Vol. 11 Issue 1-4, p397-439, 43p

Subject Terms: DYNAMIC programming, MATHEMATICAL optimization, MATHEMATICAL analysis, INTEGER programming, MATHEMATICAL programming

Lagrangian relaxation and cut generation for sequence-dependent setup time flowshop scheduling problems to minimise the total weighted tardiness.

Authors: Nishi, Tatsushi Hiranaka, Yuichiro

Source: International Journal of Production Research; Aug2013, Vol. 51 Issue 16, p4778-4796, 19p, 5 Black and White Photographs, 6 Charts

Subject Terms: LAGRANGIAN functions, RELAXATION methods (Mathematics), OPERATIONS research, SETUP time, MIXED integer linear programming, MATHEMATICAL models, PRODUCTION scheduling

A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time

Authors: 90324657 Tanaka, Shunji Fujikuma, Shuji

Index Terms: Single-machine scheduling, Machine idle time, Exact algorithm, Lagrangian relaxation, Dynamic programming, journal article

URL: http://hdl.handle.net/2433/156178
10.1007/s10951-011-0242-0

A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time

Authors: Tanaka, Shunji Fujikuma, Shuji 田中, 俊二

Contributors: Tanaka, Shunji Fujikuma, Shuji 田中, 俊二

Source: Journal of Scheduling. 15:347-361

Subject Terms: Machine idle time, Lagrangian relaxation, Exact algorithm, 0211 other engineering and technologies, 02 engineering and technology, Dynamic programming, Single-machine scheduling

File Description: application/pdf

Access URL: https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/156178/1/s10951-011-0242-0.pdf

A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems.

Authors: Kramer, Arthur Subramanian, Anand

Source: Journal of Scheduling; Feb2019, Vol. 22 Issue 1, p21-57, 37p

Subject Terms: HEURISTIC algorithms, JUST-in-time systems, APPROXIMATION algorithms, DYNAMIC programming, MACHINERY

A joint order acceptance and scheduling problem with earliness and tardiness penalties considering overtime.

Authors: Li, Xin Ventura, José A. Bunn, Kevin A.

Source: Journal of Scheduling; Feb2021, Vol. 24 Issue 1, p49-68, 20p

Subject Terms: TARDINESS, OVERTIME, PRODUCTION scheduling, SUBGRADIENT methods, PROBLEM solving

Freeze drying process: real time model and optimization

Authors: Boss, Edinara Adelaide Filho, Rubens Maciel de Toledo, Eduardo Coselli Vasco

Source: Chemical Engineering & Processing. Dec2004, Vol. 43 Issue 12, p1475-1485. 11p.

Subject Terms: *SUBLIMATION (Psychology), *MATHEMATICAL optimization, *MATHEMATICAL models, *UTILITY theory

A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time.

Authors: Fujikuma, Shuji Tanaka, Shunji

Index Terms: Single-machine scheduling, Machine idle time, Exact algorithm, Lagrangian relaxation, Dynamic programming, Journal Article., VoR.

URL: http://hdl.handle.net/2433/156178
http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/156178/1/s10951-011-0242-0.pdf

Smart battery dispatch strategy based on dynamic programming.

Authors: Liang, Yi Zhang, Shuo Liu, Jinwen et al.

Source: 11th IEEE International Conference on Control & Automation (ICCA); 2014, p296-301, 6p

DYNAMIC PROGRAMMING ALGORITHMS.

Source: Annals of Operations Research; 1987, Vol. 11 Issue 1-4, p343-395, 53p

Subject Terms: DYNAMIC programming, MATHEMATICAL optimization, INTEGER programming, COMBINATORIAL optimization, COMBINATORICS

An exact algorithm for the precedence-constrained single-machine scheduling problem

Authors: Tanaka, Shunji Sato, Shun 田中, 俊二

Contributors: Tanaka, Shunji Sato, Shun 田中, 俊二

Source: European Journal of Operational Research. 229:345-352

Subject Terms: Lagrangian relaxation, Scheduling, Precedence constraints, Exact algorithm, 0211 other engineering and technologies, Single-machine, 02 engineering and technology, Dynamic programming

File Description: application/pdf

Access URL: https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/174100/1/j.ejor.2013.02.048.pdf
http://ci.nii.ac.jp/naid/120005244937
https://doi.org/10.1016/j.ejor.2013.02.048
https://www.sciencedirect.com/science/article/pii/S0377221713001975
http://mistaconference.org/2009/papers/216-226-040-P.pdf
https://dblp.uni-trier.de/db/journals/eor/eor229.html#TanakaS13
https://repository.kulib.kyoto-u.ac.jp/dspace/handle/2433/174100

Bridging the polarimetric structure and lightning activity of isolated thunderstorm cells during the cloud life cycle.

Authors: Zhao, Chuanhong Zhang, Yijun Zhai, Huiyan et al.

Source: Atmospheric Chemistry & Physics; 2025, Vol. 25 Issue 20, p13453-13473, 21p

Subject Terms: THUNDERSTORMS, CLOUD dynamics, MICROPHYSICS, ELECTRIC discharges, PHYSICS, REFLECTANCE, POLARIMETRY

Heat Transfer Enhancement in Heat Exchangers by Longitudinal Vortex Generators: A Review of Numerical and Experimental Approaches.

Authors: Luo, Yidie Li, Gongli Bennett, Nick S. et al.

Source: Energies (19961073); Jun2025, Vol. 18 Issue 11, p2896, 49p

Subject Terms: HEAT transfer coefficient, LARGE eddy simulation models, COMPUTATIONAL fluid dynamics, HEAT exchangers, FLUID dynamics, VORTEX generators

Force Field X: A computational microscope to study genetic variation and organic crystals using theory and experiment.

Authors: Gogal, Rose A. Nessler, Aaron J. Thiel, Andrew C. et al.

Source: Journal of Chemical Physics; 7/7/2024, Vol. 161 Issue 1, p1-21, 21p

Subject Terms: GENETIC variation, ACID-base chemistry, GRAPHICS processing units, CRYSTALS, MICROSCOPES, DUAL-energy X-ray absorptiometry

MBX: A many-body energy and force calculator for data-driven many-body simulations.

Authors: Riera, Marc Knight, Christopher Bull-Vulpe, Ethan F. et al.

Source: Journal of Chemical Physics; 8/7/2023, Vol. 159 Issue 5, p1-13, 13p

Subject Terms: FORCE & energy, MONTE Carlo method, MESSAGE passing (Computer science), CONDENSED matter, METAL-organic frameworks