Search Results - (abstract OR abstraktys) computational complexity for mathematical programming problems*

Two Projection Neural Networks With Reduced Model Complexity for Nonlinear Programming by 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…”
Get full text

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

“…Background Phylogenetic reconstruction is one of the paramount challenges of contemporary bioinformatics. A subtask of existing tree reconstruction algorithms…”
Get full text

Evolutionary programming as a platform for in silico metabolic engineering by 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…”
Get full text

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

“… Its time complexity is On2+Q, which is a significant improvement over previous algorithms with exponential complexity…”
Get full text

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

“…In convex integer programming, various procedures have been developed to strengthen convex relaxations of sets of integer points…”
Get full text

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

“…Background The protein folding problem remains one of the most challenging open problems in computational biology…”
Get full text

Sequoya: multiobjective multiple sequence alignment in Python by 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…”
Get full text

Maximum-scoring path sets on pangenome graphs of constant treewidth by 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…”
Get full text

Automated generation of heuristics for biological sequence comparison by 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…”
Get full text

An Improved Simulated Annealing-Based Decision Model for the Hybrid Flow Shop Scheduling of Aviation Ordnance Handling by 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…”
Get full text

Direct heuristic dynamic programming based on an improved PID neural network by 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…”
Get full text

A comparison of synthesis methods for cellular structures with application to additive manufacturing by 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…”
Get full text

A Note on Probabilistic Models over Strings: The Linear Algebra Approach by 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…”
Get full text

Modeling and solving the multi-objective energy-efficient production planning and scheduling with imperfect maintenance activities by 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…”
Get full text

The multi resource leveling and materials procurement problem: an integrated approach by 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…”
Get full text

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

“…This paper addresses the issue of training feedforward neural networks by global optimization. The main contributions include characterization of global…”
Get full text

Residue-rotamer-reduction algorithm for the protein side-chain conformation problem by 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…”
Get full text

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

“…Many combinatorial optimization problems involve an aspect of time, whether due to changing conditions, updated information, or being under a continuous…”
Get full text

Software and Algorithms for Large-Scale Seismic Inverse Problems by 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…”
Get full text