Search Results - new dynamic programming algorithms

A new approximate dynamic programming algorithm based on an actor-critic framework for optimal control of alkali-surfactant-polymer flooding by Li, Shurong, Han, Lu, Ge, Yulei, Shi, Yuhuan

“…An approximate dynamic programming algorithm based on an actor-critic framework is proposed in this article…”
Get full text

New Dynamic Programming algorithm for the Multiobjective Minimum Spanning Tree problem by Maristany de las Casas, Pedro, Sedeño-Noda, Antonio, Borndörfer, Ralf

“… In this paper, we design a new Dynamic Programming MO-MST algorithm. Dynamic Programming for a MO-MST instance requests solving a One-to-One Multiobjective Shortest Path (MOSP…”
Get full text

New dynamic programming algorithms for the resource constrained elementary shortest path problem by Righini, Giovanni, Salani, Matteo

“… The first method is a well‐known exact dynamic‐programming algorithm improved by new ideas, such as bidirectional search with resource‐based bounding…”
Get full text

A new dynamic programming algorithm for the simplified partial digest problem by Wang, Biing-Feng

“… We give a new dynamic programming algorithm that requires O(qn(n/q+1)q−1) time. This time complexity is O(nq…”
Get full text

The optimal control of just-in-time-based production and distribution systems and performance comparisons with optimized pull systems by Ohno, Katsuhisa

“…); however, the curse of dimensionality makes it very difficult to find an exact solution. The author proposes a new neuro-dynamic programming (NDP…”
Get full text

New approximate dynamic programming algorithms for large-scale undiscounted Markov decision processes and their application to optimize a production and distribution system by Ohno, Katsuhisa, Boh, Toshitaka, Nakade, Koichi, Tamura, Takayoshi

“…•We propose new approximate dynamic programming algorithms.•These algorithms can solve large-scale undiscounted Markov decision processes…”
Get full text

A New Alternating Suboptimal Dynamic Programming Algorithm with Applications for Feature Selection by Podgorelec, David, Žalik, Borut, Mongus, Domen, Vlahek, Dino

“… In the past, there have been attempts to reduce the search space using dynamic programming. However, models that consider similarity in pairs of features alongside the quality of individual features do not provide the required…”
Get full text

New analytical approach to detection threshold of a dynamic programming track-before-detect algorithm by Liu, Shulin, Chen, Xinliang, Zeng, Tao, Zheng, Le

“…Maintaining the constant false alarm rate (CFAR) is an important issue for the dynamic programming-based track-before-detect (DP-TBD…”
Get full text

New integer optimization models and an approximate dynamic programming algorithm for the lot-sizing and scheduling problem with sequence-dependent setups by Lee, Younsoo, Lee, Kyungsik

“…•An ADP algorithm based on the time-flow model is also proposed.•The proposed algorithm shows computational benefits over the standard MIP solver…”
Get full text

New approximate dynamic programming algorithms for large-scale undiscounted Markov decision processes and their application to optimize a production and distribution system by Toshitaka Boh, Katsuhisa Ohno, Takayoshi Tamura, Koichi Nakade

Get full text

An Efficient Dynamic Programming Algorithm for a New Generalized LCS Problem by Zhu, Daxin, Wang, Lei, Tian, Jun, Wang, Xiaodong

“…) time dynamic programming algorithm for solving the new generalized longest common subsequence problem…”
Get full text

Linear Time Dynamic-Programming Algorithms for New Classes of Restricted TSPs: A Computational Study by Balas, Egon, Simonetti, Neil

“… i + k in the initial ordering. Balas (1996) has proposed a dynamic-programming algorithm that solves this problem in time linear in n , though exponential in k…”
Get full text

Dynamic nonlinear programming-new optimization algorithms via dynamic controllers by Shimizu, K.

“…This paper proposes some new algorithms for unconstrained optimization problems, which have been obtained by application of control theory called direct gradient descent control…”
Get full text

A Stereo Dual-Channel Dynamic Programming Algorithm for UAV Image Stitching by Li, Ming, Chen, Ruizhi, Zhang, Weilong, Li, Deren, Liao, Xuan, Wang, Lei, Pan, Yuanjin, Zhang, Peng

“…Dislocation is one of the major challenges in unmanned aerial vehicle (UAV) image stitching. In this paper, we propose a new algorithm for seamlessly stitching UAV images based on a dynamic programming approach…”
Get full text

Alternative algorithms for identical machines scheduling to maximize total early work with a common due date by Chen, Xin, Shen, Xuefeng, Kovalyov, Mikhail Y., Sterna, Malgorzata, Blazewicz, Jacek

“…}, which is known to be NP-hard. A new dynamic programming algorithm is proposed, which is more efficient than the existing exact approach for this problem…”
Get full text

Optimization of new energy ship power propulsion based on adaptive dynamic programming algorithm by Zhang, Dong, Zhi, Pengfei, Zhu, Wanlu, Qiu, Haiyang, Wang, Hui, Wu, Yunkai

“… In this paper, by establishing the permanent magnet synchronous motor model in the ship output system, A new type of motion control system is designed through adaptive dynamic programming algorithm…”
Get full text

Dynamic programming algorithms for the bi-objective integer knapsack problem by Rong, Aiying, Figueira, José Rui

“… This paper presents two new dynamic programming (DP) algorithms to find the exact Pareto frontier for the bi-objective integer knapsack problem…”
Get full text

New Dynamic Programming Algorithm for the Multiobjective Minimum Spanning Tree Problem by Pedro Maristany de las Casas, Sedeño-Noda, Antonio, Borndörfer, Ralf

“… In this paper, we design a new dynamic programming MO-MST algorithm. Dynamic programming for a MO-MST instance leads to the definition of an instance of the One-to-One Multiobjective Shortest Path (MOSP…”
Get full text

Improved dynamic-programming-based algorithms for segmentation of masses in mammograms by Domínguez, Alfonso Rojas, Nandi, Asoke K.

“… These new algorithms are based on the dynamic programming-based boundary tracing (DPBT) algorithm proposed in Timp and Karssemeijer, [S. Timp and N. Karssemeijer, Med. Phys. 31, 958–971 (2004…”
Get full text

An exact dynamic programming algorithm for large-scale unconstrained two-dimensional guillotine cutting problems by Russo, Mauro, Sforza, Antonio, Sterle, Claudio

“…In the unconstrained two-dimensional cutting problems (U2DCP) small rectangular objects have to be extracted from a large rectangular sheet, with no limits on…”
Get full text