Suchergebnisse - "Dynamic Programming Algorithm"

A lifted-space dynamic programming algorithm for the Quadratic Knapsack Problem von Djeumou Fomeni, Franklin

“… The Quadratic Knapsack Problem (QKP) is a well-known combinatorial optimization problem which amounts to maximizing a quadratic function of binary variables, subject to a single linear constraint …”
Volltext

A Dynamic Programming Algorithm for Reliable Network Design von Elshqeirat, Basima, Soh, Sieteng, Rai, Suresh, Lazarescu, Mihai

“… This paper addresses an NP-hard problem to design a network topology with maximum all-terminal reliability subject to a cost constraint, given the locations of the various computer centers (nodes …”
Volltext

A reduction dynamic programming algorithm for the bi-objective integer knapsack problem von Rong, Aiying, Figueira, José Rui

“… •Develop an efficient dynamic programming algorithm based on the mixed network.•Conduct the time complexity analysis for the reduction procedures …”
Volltext

A dynamic programming algorithm for the space allocation and aisle positioning problem von Bodnar, Peter, Lysgaard, Jens

“… In this paper, we develop an exact dynamic programming algorithm for the SAAPP. The computational study shows that our exact algorithm can be used to find optimal solutions …”
Volltext

Green manufacturing: Order acceptance and scheduling subject to the budgets of energy consumption and machine launch von Kong, Min, Pei, Jun, Liu, Xinbao, Lai, Pei-Chun, Pardalos, Panos M.

“… ) Algorithm that combines a novel encoding and decoding procedure as well as a dynamic programming algorithm is developed to solve …”
Volltext

A dynamic-programming algorithm for hierarchical discretization of continuous attributes von Shen, Ching-Cheng, Chen, Yen-Liang

“… ) it is usually subject to the constraint that each interval can only be partitioned into a fixed number of subintervals, and (3 …”
Volltext

Double interdiction problem on trees on the sum of root-leaf distances by upgrading edges von Li, Xiao, Guan, Xiucui, Jia, Junhua, Pardalos, Panos M.

“… It aims to maximize the SRD by upgrading edge weights subject to two constraints. One gives an upper bound for the cost of upgrades under certain norm and the other specifies a lower bound for the shortest root-leaf distance (StRD …”
Volltext

Foreign Language Teaching and Learning Behaviour with a Big Data Corpus von Li, Yan, Cui, Hongbin

“… This paper firstly constructs a foreign language subject system according to the foreign language teaching objectives and students …”
Volltext

Advances in Artificial Intelligence: Models, Optimization, and Machine Learning

“… The present book contains all the articles accepted and published in the Special Issue “Advances in Artificial Intelligence: Models, Optimization, and Machine …”
Volltext

Scheduling a single semi-continuous batching machine von Tang, Lixin, Zhao, Yufang

“… This paper addresses a new problem, called semi-continuous batch scheduling, which arises in the heating-operation of tube-billets in the steel industry. Each …”
Volltext

Dynamic Programming Algorithms for Two-Machine Hybrid Flow-Shop Scheduling With a Given Job Sequence and Deadline von Wei, Qi, Wu, Yong

“… This paper studies a problem of scheduling two-task jobs in a two-machine hybrid flow-shop subject to a given job sequence which is used in production of electronic circuits under shared manufacturing …”
Volltext

Pure orientation passive positioning of UAVs in different formations and initial positions von Jiang, Minghao, Liu, Junliang, Li, Zecheng

“… , and electromagnetic signals are subject to external interference, and in order to reduce this effect, pure …”
Volltext

Maximizing total early work in a distributed two‐machine flow‐shop von Dolgui, Alexandre, Kovalyov, Mikhail Y., Lin, Bertrand M. T.

“… ) time dynamic programming algorithm was presented first for the weighted case, and then for the unweighted case another O(n2d2 …”
Volltext

Partition function and base pairing probabilities for RNA–RNA interaction prediction von Huang, Fenix W. D., Qin, Jing, Reidys, Christian M., Stadler, Peter F.

“… time dynamic programming algorithm. RNA–RNA binding, like RNA folding, is typically not dominated by the ground state structure …”
Volltext

The dry dock scheduling problem von Jia, Shuai, Li, Chung-Lun, Meng, Qiang

“… The problem involves decisions on assigning ships to a set of dry docks and sequencing the ships in each dry dock, subject to complicated but realistic operational constraints such as parallel ship …”
Volltext

Jane: a new tool for the cophylogeny reconstruction problem von Conow, Chris, Fielder, Daniel, Ovadia, Yaniv, Libeskind-Hadas, Ran

“… Results The Jane software tool uses a polynomial time dynamic programming algorithm in conjunction with a genetic algorithm to find …”
Volltext

Semi‐global output regulation of continuous‐time linear systems subject to input saturation via output feedback: A model‐free method von Fu, Zhuofan, Zhao, Zhiyun

“… An output feedback adaptive dynamic programming algorithm is proposed to estimate the feedback term …”
Volltext

WALD TESTS FOR DETECTING MULTIPLE STRUCTURAL CHANGES IN PERSISTENCE von Kejriwal, Mohitosh, Perron, Pierre, Zhou, Jing

“… This paper considers the problem of testing for multiple structural changes in the persistence of a univariate time series. We propose sup-Wald tests of the …”
Volltext

Two-stage flexible flow shop scheduling subject to fixed job sequences von Hwang, F J, Lin, Bertrand M T

“… The problem under study is proved to be strongly NP-hard. An O(m 2 Π l=1 m n l 2 ) dynamic programming algorithm coupled with numerical experiments is presented …”
Volltext

DSARna: RNA Secondary Structure Alignment Based on Digital Sequence Representation von Gao, Longjian, Xu, Chengzhen, Song, Wangan, Xiao, Feng, Wu, Xiaomin, Shi, Li, Sun, Yuxuan, Li, Jun

“… Therefore, RNA structure alignment is an important subject in computational biology and bioinformatics to predict function accurately …”
Weitere Angaben