Výsledky vyhledávání - (abstract OR abstracts) computational complexity for mathematical programming problems*

Two Projection Neural Networks With Reduced Model Complexity for Nonlinear Programming Autor Xia, Youshen, Wang, Jun, Guo, Wenzhong

“…) for solving nonlinear programming (NP) problems. Compared with existing projection neural networks for solving NP, the proposed two RDPNNs have a low-dimensional state space and low model complexity…”
Získat plný text

Treewidth-based algorithms for the small parsimony problem on networks Autor Scornavacca, Celine, Weller, Mathias

“…Background Phylogenetic reconstruction is one of the paramount challenges of contemporary bioinformatics. A subtask of existing tree reconstruction algorithms…”
Získat plný text

Evolutionary programming as a platform for in silico metabolic engineering Autor Patil, Kiran Raosaheb, Rocha, Isabel, Förster, Jochen, Nielsen, Jens

“… However, owing to the complexity of metabolic networks, both in terms of structure and regulation, it is often difficult to predict the effects of genetic modifications on the resulting phenotype…”
Získat plný text

A Parallel DNA Algorithm for Solving the Quota Traveling Salesman Problem Based on Biocomputing Model Autor Wang, Zhaocai, Wu, Xian, Wu, Tunhua

“… Its time complexity is On2+Q, which is a significant improvement over previous algorithms with exponential complexity…”
Získat plný text

Strengthening convex relaxations of 0/1-sets using Boolean formulas Autor Fiorini, Samuel, Huynh, Tony, Weltge, Stefan

“…In convex integer programming, various procedures have been developed to strengthen convex relaxations of sets of integer points…”
Získat plný text

Maximum-scoring path sets on pangenome graphs of constant treewidth Autor Brejová, Broňa, Gagie, Travis, Herencsárová, Eva, Vinař, Tomáš

“… (IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2004, 1, 139–150), from sequences to graphs…”
Získat plný text

Sequoya: multiobjective multiple sequence alignment in Python Autor Benítez-Hidalgo, Antonio, Nebro, Antonio J, Aldana-Montes, José F

“…Abstract Motivation Multiple sequence alignment (MSA) consists of finding the optimal alignment of three or more biological sequences to identify highly…”
Získat plný text

A hybrid approach to protein folding problem integrating constraint programming with local search Autor Ullah, Abu Dayem, Steinhöfel, Kathleen

“…Background The protein folding problem remains one of the most challenging open problems in computational biology…”
Získat plný text

Automated generation of heuristics for biological sequence comparison Autor Slater, Guy St C, Birney, Ewan

“…Exhaustive methods of sequence alignment are accurate but slow, whereas heuristic approaches run quickly, but their complexity makes them more difficult to implement…”
Získat plný text

An Improved Simulated Annealing-Based Decision Model for the Hybrid Flow Shop Scheduling of Aviation Ordnance Handling Autor Meng, Xianglei, Wang, Nengjian, Liu, Jue, Liu, Qinhui

“… The complexity of the problem depends on the supply and demand features of ordnance. This paper examines the scheduling of aviation ordnance handling of an operational aircraft carrier under the framework of hybrid flow shop scheduling (HFS…”
Získat plný text

Direct heuristic dynamic programming based on an improved PID neural network Autor Sun, Jian, Liu, Feng, Si, Jennie, Mei, Shengwei

“…In this paper, an improved PID-neural network （IPIDNN） structure is proposed and applied to the critic and action networks of direct heuristic dynamic programming （DHDP…”
Získat plný text

A comparison of synthesis methods for cellular structures with application to additive manufacturing Autor Chu, Jane, Engelbrecht, Sarah, Graf, Gregory, Rosen, David W.

“…) and Levenburg-Marquardt (LM), based on a least-squares minimization formulation. Two example problems of limited complexity, specifically a two-dimensional cantilever beam and a two-dimensional simply-supported plate, were investigated…”
Získat plný text

A Note on Probabilistic Models over Strings: The Linear Algebra Approach Autor Bouchard-Côté, Alexandre

“… There is an extensive literature on using automata and transducers on phylogenies to do inference on these probabilistic models, in which an important theoretical question is the complexity…”
Získat plný text

Modeling and solving the multi-objective energy-efficient production planning and scheduling with imperfect maintenance activities Autor Rastgar, Iman, Rezaeian, Javad, Mahdavi, Iraj, Fattahi, Parviz

“…) are developed to address the high complexity of large-scale problems.FindingsThe computational results demonstrate that the metaheuristic algorithms are effective in obtaining economic solutions within a reasonable…”
Získat plný text

The multi resource leveling and materials procurement problem: an integrated approach Autor Almatroushi, Hessa, Hariga, Moncer, As'ad, Rami, Al-Bar, AbdulRahman

“… problems.Design/methodology/approachA mixed integer linear programming model is devised, which utilizes the splitting of noncritical activities as a mean toward leveling the renewable resources…”
Získat plný text

Deterministic global optimization for FNN training Autor Toh, K.-A.

“…This paper addresses the issue of training feedforward neural networks by global optimization. The main contributions include characterization of global…”
Získat plný text

Residue-rotamer-reduction algorithm for the protein side-chain conformation problem Autor Xie, Wei, Sahinidis, Nikolaos V.

“… Computational complexity results show that the problem is hard to solve. Yet, instances from realistic applications are large and demand fast and reliable algorithms. Results…”
Získat plný text

Scalable Approaches to Time-Dependent Path and Routing Problems Autor He, Edward Yuhang

“…Many combinatorial optimization problems involve an aspect of time, whether due to changing conditions, updated information, or being under a continuous…”
Získat plný text

Software and Algorithms for Large-Scale Seismic Inverse Problems Autor Witte, Philipp A

“…Seismic imaging and parameter estimation are an import class of inverse problemswith practical relevance in resource exploration, carbon control and monitoring systemsfor geohazards…”
Získat plný text