Search Results - Two-dimensional dynamic programming

Research and application of the flatness target curve discrete dynamic programming based on two-dimensional decision making by Jin, Shuren, Li, Xu, Wang, Pengfei, Li, Xiaohua, Zhang, Dianhua

“… This paper establishes a discrete dynamic planning (DDP) setting method for FTC with two-dimensional decision-making…”
Get full text

Improved dynamic programming algorithms for unconstrained two-dimensional guillotine cutting by Masone, Adriano, Russo, Mauro, Sterle, Claudio

“…•A more efficient implementation of the first anti-redundancy condition.•Develops a CPU-based parallel dynamic programming algorithm…”
Get full text

An effective and efficient approximate two-dimensional dynamic programming algorithm for supporting advanced computer vision applications by Cuzzocrea, Alfredo, Mumolo, Enzo, Grasso, Giorgio Mario, Vercelli, Gianni

“…Dynamic programming is a popular optimization technique, developed in the 60’s and still widely used today in several fields for its ability to find global optimum…”
Get full text

Two-dimensional generalisations of dynamic programming for image analysis by Glasbey, C. A.

“…Dynamic programming (DP) is a fast, elegant method for solving many one-dimensional optimisation problems but, unfortunately, most problems in image analysis, such as restoration and warping, are two-dimensional…”
Get full text

Dynamic Programming for Designing and Valuing Two-Dimensional Financial Derivatives by Ben-Abdellatif, Malek, Ben-Ameur, Hatem, Chérif, Rim, Rémillard, Bruno

“…We use dynamic programming, finite elements, and parallel computing to design and evaluate two-dimensional financial derivatives…”
Get full text

Fingerprint matching algorithm for poor quality images by Singh, Vedpal, Elamvazuthi, Irraivan

“…‐dimensional (2D) dynamic programming (DP) error rate of 5.6%, while Lee's method produces 5.9% and the combined method…”
Get full text

A heuristic, dynamic programming-based approach for a two-dimensional cutting problem with defects by Afsharian, Mohsen, Niknejad, Ali, Wäscher, Gerhard

“…This paper deals with a two-dimensional cutting problem in which small rectangular items of given types are to be cut from a rectangular large object which contains several defects…”
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 the number of small objects…”
Get full text

Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation by Cintra, G.F., Miyazawa, F.K., Wakabayashi, Y., Xavier, E.C.

“… We first present two dynamic programming based algorithms for the Rectangular Knapsack (RK) problem and its variants in which the patterns must be staged…”
Get full text

Aggregated state dynamic programming for a multiobjective two-dimensional bin packing problem by Liu, Ya, Chu, Chengbin, Yu, Yugang

“…This paper studies a real-life multi-objective two-dimensional single-bin-size bin-packing problem arising in industry…”
Get full text

Flutter Control of a Two-dimensional Airfoil based on Adaptive Dynamic Programming by Jia, Su, Sun, Jian Qiao, Ding, Qian

“… So a novel data-driven optimal design scheme, adaptive dynamic programming (ADP), is proposed in this paper for a nonlinear airfoil system with one trailing-edge control surface…”
Get full text

A Quick Heuristic-Dynamic Programming for Two-Dimensional Cutting Problem by Yin, Ai-Hua, Huang, Jiang-hai, Hu, Dong-ping, Chen, Chong

“…The two-dimensional rectangular cutting problem with defects is discussed. The goal is to cut a small rectangular block of a given height and width from a large…”
Get full text

A dynamic programming-based heuristic for the variable sized two-dimensional bin packing problem by Liu, Ya, Chu, Chengbin, Wang, Kanliang

“…This paper addresses a variable sized two-dimensional bin packing problem. We propose two heuristics, H1 and H2, stemming from the dynamic programming idea by aggregating states to avoid the explosion in the number of states…”
Get full text

An efficient CUDA-based approximate two-dimensional dynamic programming algorithm for advanced computer vision applications by Cuzzocrea, Alfredo, Mumolo, Enzo, Pirro, Daniel, Vercelli, Gianni

“…Dynamic programming is a popular optimization technique, developed in the 60's and still widely used today in several fields for its ability to find global optimum…”
Get full text

Interlayer Interpolation Method of Two-Dimensional Slice Image Based on Dynamic Programming and Contour Factor by Bin, Liu, Peng, Wang, Peiyuan, Zhang, Yang, Wang, Buqin, Pang, Chuchao, He, Changxin, Lian, Liangliang, Li

“…, and the dynamic interpolation calculation is carried out to optimize the interpolation quality. The experimental results show that the proposed method can effectively…”
Get full text

A heuristic approach based on dynamic programming and and/or-graph search for the constrained two-dimensional guillotine cutting problem by Morabito, Reinaldo, Pureza, Vitória

“…In this paper we present a heuristic method to generate constrained two-dimensional guillotine cutting patterns…”
Get full text

A scalable, causal, adaptive rule-based energy management for fuel cell hybrid railway vehicles learned from results of dynamic programming by Peng, Hujun, Li, Jianxiang, Thul, Andreas, Deng, Kai, Ünlübayir, Cem, Löwenstein, Lars, Hameyer, Kay

“… The rules of this strategy are initiated by the results of two-dimensional dynamic programming under different driving conditions and utilize the convexity of the characteristic specific consumption…”
Get full text

Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation by Cintra, GF, Miyazawa, FK, Wakabayashi, Y, Xavier, EC

“… We first present two dynamic programming based algorithms for the Rectangular Knapsack (RK) problem and its variants in which the patterns must be staged…”
Get full text

Hybrid branch-and-price-and-cut algorithm for the two-dimensional vector packing problem with time windows by Gao, Mujin, Chen, Yanru, Li, Junheng, Wahab, M.I.M.

“…•We investigate the two-dimensional vector packing problem with time windows.•A branch-price-and-cut method is proposed with exact and heuristic pricing…”
Get full text

moco: Fast Motion Correction for Calcium Imaging by Dubbs, Alexander, Guevara, James, Yuste, Rafael

“… programming and two-dimensional, fft-accelerated convolutions, to enhance its efficiency. Its accuracy is comparable to that of established community-used algorithms, and it is more stable to large translational motions. It is programmed in Java and is compatible with ImageJ…”
Get full text