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-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 the precedence-constrained single-machine scheduling problem

Authors: 90324657 Tanaka, Shunji Sato, Shun

Index Terms: Scheduling, Single-machine, Precedence constraints, Exact algorithm, Lagrangian relaxation, Dynamic programming, journal article

URL: http://hdl.handle.net/2433/174100
10.1016/j.ejor.2013.02.048

An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times

Authors: 90324657 Tanaka, Shunji Araki, Mituhiko

Index Terms: Single-machine total weighted tardiness problem, Sequence-dependent setup times, Exact algorithm, Lagrangian relaxation, Dynamic programming, journal article

URL: http://hdl.handle.net/2433/160225
10.1016/j.cor.2012.07.004

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 branch-and-price algorithm to perform single-machine scheduling for additive manufacturing.

Authors: Lindong Liu Zhenyu Wu Yugang Yu

Source: Journal of Management Science & Engineering; Jun2023, Vol. 8 Issue 2, p273-286, 14p

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

Authors: Tanaka, Shunji Sato, Shun

Source: European Journal of Operational Research. Sep2013, Vol. 229 Issue 2, p345-352. 8p.

Subject Terms: *ALGORITHMS, *PROBLEM solving, *DYNAMIC programming, CONSTRAINT satisfaction, TARDINESS, COMPUTER scheduling, PRECEDENCE

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

An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times

Authors: Tanaka, Shunji Araki, Mituhiko

Source: Computers & Operations Research. Jan2013, Vol. 40 Issue 1, p344-352. 9p.

Subject Terms: *MACHINE theory, *PRODUCTION scheduling, *PROBLEM solving, *DYNAMIC programming, *ALGORITHMS, *SETUP time, COMPUTATIONAL complexity, TARDINESS

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

Aggregation and disaggregation of integer linear programs ; Méthodes d’agrégation et désagrégation de programmes linéaires en nombres entiers

Authors: Guillot, Gaël Institut de Mathématiques de Bordeaux (IMB) Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1 (UB)-Université de Bordeaux (UB)-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS) et al.

Contributors: Guillot, Gaël Institut de Mathématiques de Bordeaux (IMB) Université Bordeaux Segalen - Bordeaux 2-Université Sciences et Technologies - Bordeaux 1 (UB)-Université de Bordeaux (UB)-Institut Polytechnique de Bordeaux (Bordeaux INP)-Centre National de la Recherche Scientifique (CNRS) et al.

Source: https://theses.hal.science/tel-03542005 ; Optimisation et contrôle [math.OC]. Université de Bordeaux, 2021. Français. ⟨NNT : 2021BORD0063⟩.

Subject Terms: Integer programming, Combinatorial optimization, Mathematical programming, Programmation linéaire en nombres entiers, Programmation mathématique, Programmation dynamique, [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]

Relation: NNT: 2021BORD0063; tel-03542005; https://theses.hal.science/tel-03542005; https://theses.hal.science/tel-03542005/document; https://theses.hal.science/tel-03542005/file/GUILLOT_GAEL_2021.pdf

Availability: https://theses.hal.science/tel-03542005
https://theses.hal.science/tel-03542005/document
https://theses.hal.science/tel-03542005/file/GUILLOT_GAEL_2021.pdf

An efficient exact algorithm for general single-machine scheduling with machine idle time

Authors: Shuji Fujikuma Shunji Tanaka

Source: 2008 IEEE International Conference on Automation Science and Engineering. :371-376

Subject Terms: 0211 other engineering and technologies, 02 engineering and technology

Access URL: https://ieeexplore.ieee.org/document/4626508/
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004626508
https://dblp.uni-trier.de/db/conf/case/case2008.html#TanakaF08

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

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

Authors: Sato, Shun Tanaka, Shunji

Index Terms: Scheduling, Single-machine, Precedence constraints, Exact algorithm, Lagrangian relaxation, Dynamic programming, Journal Article., AM.

URL: http://hdl.handle.net/2433/174100
http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/174100/1/j.ejor.2013.02.048.pdf

An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times.

Authors: Araki, Mituhiko Tanaka, Shunji

Index Terms: Single-machine total weighted tardiness problem, Sequence-dependent setup times, Exact algorithm, Lagrangian relaxation, Dynamic programming, Journal Article., AM.

URL: http://hdl.handle.net/2433/160225
http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/160225/2/j.cor.2012.07.004.pdf

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

Aggregation and disaggregation of integer linear programs

Authors: Guillot, Gaël STAR, ABES

Contributors: Guillot, Gaël STAR, ABES

Subject Terms: Combinatorial optimization, Mathematical programming, Integer programming, Programmation mathématique, Programmation linéaire en nombres entiers, [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], Programmation dynamique

File Description: application/pdf

Access URL: https://theses.hal.science/tel-03542005v1

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

Source: An exact algorithm for the precedence-constrained single-machine scheduling problem. 229(2):345-352

An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times

Source: An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times. 40(1):344-352