Výsledky vyhledávání - "dynamic programming algorithm"

A lifted-space dynamic programming algorithm for the Quadratic Knapsack Problem Autor 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…”
Získat plný text

A Dynamic Programming Algorithm for Reliable Network Design Autor 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…”
Získat plný text

A reduction dynamic programming algorithm for the bi-objective integer knapsack problem Autor 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…”
Získat plný text

A dynamic programming algorithm for the space allocation and aisle positioning problem Autor 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…”
Získat plný text

Green manufacturing: Order acceptance and scheduling subject to the budgets of energy consumption and machine launch Autor 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…”
Získat plný text

A dynamic-programming algorithm for hierarchical discretization of continuous attributes Autor 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…”
Získat plný text

Double interdiction problem on trees on the sum of root-leaf distances by upgrading edges Autor 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…”
Získat plný text

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

“…This paper firstly constructs a foreign language subject system according to the foreign language teaching objectives and students…”
Získat plný text

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…”
Získat plný text

Scheduling a single semi-continuous batching machine Autor 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…”
Získat plný text

Dynamic Programming Algorithms for Two-Machine Hybrid Flow-Shop Scheduling With a Given Job Sequence and Deadline Autor 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…”
Získat plný text

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

“…, and electromagnetic signals are subject to external interference, and in order to reduce this effect, pure…”
Získat plný text

Maximizing total early work in a distributed two‐machine flow‐shop Autor 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…”
Získat plný text

Partition function and base pairing probabilities for RNA–RNA interaction prediction Autor 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…”
Získat plný text

The dry dock scheduling problem Autor 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…”
Získat plný text

Jane: a new tool for the cophylogeny reconstruction problem Autor 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…”
Získat plný text

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

“… An output feedback adaptive dynamic programming algorithm is proposed to estimate the feedback term…”
Získat plný text

WALD TESTS FOR DETECTING MULTIPLE STRUCTURAL CHANGES IN PERSISTENCE Autor 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…”
Získat plný text

Two-stage flexible flow shop scheduling subject to fixed job sequences Autor 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…”
Získat plný text

DSARna: RNA Secondary Structure Alignment Based on Digital Sequence Representation Autor 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…”
Zjistit podrobnosti o přístupu