693 search results - page 30 / 139 » Complexity Analysis of Heuristic CSP Search Algorithms |
104
click to vote
EVOW
2003
Springer
15 years 7 months ago
2003
Springer
Abstract. The Linear Ordering Problem (LOP) is an NP-hard combinatorial optimization problem that arises in a variety of applications and several algorithmic approaches to its solu...
110
click to vote
COCOON
2006
Springer
15 years 5 months ago
2006
Springer
In a recent article, Nakhleh, Ringe and Warnow introduced perfect phylogenetic networks--a model of language evolution where languages do not evolve via clean speciation--and form...
127
click to vote
PLDI
2003
ACM
15 years 7 months ago
2003
ACM
Compiler writers have crafted many heuristics over the years to approximately solve NP-hard problems efficiently. Finding a heuristic that performs well on a broad range of applic...
105
click to vote
EOR
2008
15 years 1 months ago
2008
We consider the separable nonlinear and strictly convex single-commodity network flow problem (SSCNFP). We develop a computational scheme for generating a primal feasible solution...
115
Voted
ISCC
2008
IEEE
15 years 8 months ago
2008
IEEE
This work addresses the high-rate session scheduling problem in Fractional Lambda Switching (FλS) networks. With its global phase synchronization and pipeline forwarding (PF) ope...