Dynamic programming approaches for the traveling salesman problem with drone
Sign Up to like & getrecommendations! Published in 2018 at "Networks"
DOI: 10.1002/net.21864
Abstract: A promising new delivery model involves the use of a delivery truck that collaborates with a drone to make deliveries. Effectively combining a truck and a drone gives rise to a new planning problem that… read more here.
Keywords: drone; salesman problem; traveling salesman; problem drone ... See more keywords
On dual dynamic programming in shape optimization of coupled models
Sign Up to like & getrecommendations! Published in 2019 at "Structural and Multidisciplinary Optimization"
DOI: 10.1007/s00158-018-2057-5
Abstract: We propose a new method for analysis of shape optimization of coupled models. The framework of the dual dynamic programming is introduced for a solution of the problems. The shape optimization of coupled model is… read more here.
Keywords: shape optimization; optimization coupled; coupled models; optimization ... See more keywords
On maximin dynamic programming and the rate of discount
Sign Up to like & getrecommendations! Published in 2018 at "Economic Theory"
DOI: 10.1007/s00199-018-1166-0
Abstract: This article establishes a dynamic programming argument for a maximin optimization problem where the agent completes a minimization over a set of discount rates. Even though the consideration of a maximin criterion results in a… read more here.
Keywords: discount; maximin; maximin dynamic; dynamic programming ... See more keywords
Empirical working time distribution-based line balancing with integrated simulated annealing and dynamic programming
Sign Up to like & getrecommendations! Published in 2019 at "Central European Journal of Operations Research"
DOI: 10.1007/s10100-018-0570-7
Abstract: According to the Industry 4.0 paradigms, the balancing of stochastic production lines requires easily implementable, flexible and robust tools for task to workstations assignment. An algorithm that calculates the performance indicators of the production line… read more here.
Keywords: line; line balancing; empirical working; simulated annealing ... See more keywords
Dynamic programming approach for solving the open shop problem
Sign Up to like & getrecommendations! Published in 2021 at "Central European Journal of Operations Research"
DOI: 10.1007/s10100-019-00630-3
Abstract: This paper deals with the open shop scheduling problem (OSP) with makespan minimization. An exact dynamic programming algorithm is proposed for solving the OSP to optimality. This approach is applied to the OSP for the… read more here.
Keywords: dynamic programming; approach; problem; open shop ... See more keywords
Scheduling with two competing agents to minimize total weighted earliness
Sign Up to like & getrecommendations! Published in 2017 at "Annals of Operations Research"
DOI: 10.1007/s10479-016-2310-5
Abstract: We study a single machine scheduling problem with two competing agents and earliness measures. Given a common deadline for all the jobs of both agents, the objective function is minimizing the total weighted earliness of… read more here.
Keywords: earliness; two competing; competing agents; dynamic programming ... See more keywords
Dynamic programming algorithms for the general quay crane double-cycling problem with internal-reshuffles
Sign Up to like & getrecommendations! Published in 2020 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-019-00508-9
Abstract: High utilization of quay cranes is a major objective pursued by seaport terminal managers. Double-cycling technique has been shown to be effective in practice. Complicated with reshuffle operations, the productivity of quay cranes could be… read more here.
Keywords: double cycling; dynamic programming; quay crane; problem ... See more keywords
Multi-objective dynamic programming with limited precision
Sign Up to like & getrecommendations! Published in 2022 at "Journal of Global Optimization"
DOI: 10.1007/s10898-021-01096-x
Abstract: This paper addresses the problem of approximating the set of all solutions for Multi-objective Markov Decision Processes. We show that in the vast majority of interesting cases, the number of solutions is exponential or even… read more here.
Keywords: dynamic programming; limited precision; objective dynamic; multi objective ... See more keywords
Solving Internal Habit Formation Models Through Dynamic Programming in Infinite Dimension
Sign Up to like & getrecommendations! Published in 2017 at "Journal of Optimization Theory and Applications"
DOI: 10.1007/s10957-017-1073-8
Abstract: In this paper, we study an economic model, where internal habits play a role. Their formation is described by a more general functional form than is usually assumed in the literature, because a finite memory… read more here.
Keywords: formation models; habit formation; formation; solving internal ... See more keywords
Multidimensional Parallel Dynamic Programming Algorithm Based on Spark for Large-Scale Hydropower Systems
Sign Up to like & getrecommendations! Published in 2020 at "Water Resources Management"
DOI: 10.1007/s11269-020-02566-9
Abstract: The “curse of dimensionality” is a major problem in dynamic programming (DP) algorithms for large-scale hydropower systems. This study proposes a parallel DP algorithm based on Spark (PDPoS) to alleviate the “curse of dimensionality”. Parallel… read more here.
Keywords: large scale; scale hydropower; hydropower systems; number ... See more keywords
Exact and heuristic dynamic programming algorithms for the traveling salesman problem with flexible time windows
Sign Up to like & getrecommendations! Published in 2020 at "Optimization Letters"
DOI: 10.1007/s11590-018-1342-y
Abstract: This article proposes extensions of exact and heuristic dynamic programming algorithms for the traveling salesman problem with flexible time windows, which are a limited enlargement of the generally referred to as hard time windows. The… read more here.
Keywords: time; problem; exact heuristic; heuristic dynamic ... See more keywords