Sciweavers

2861 search results - page 327 / 573
» Constraint Programming
Sort
View
CPAIOR
2005
Springer
16 years 1 days ago
The Temporal Knapsack Problem and Its Solution
Abstract. This paper introduces a problem called the temporal knapsack problem, presents several algorithms for solving it, and compares their performance. The temporal knapsack pr...
Mark Bartlett, Alan M. Frisch, Youssef Hamadi, Ian...
CAEPIA
2003
Springer
15 years 11 months ago
Generating Random Orthogonal Polygons
Abstract. We propose two different methods for generating random orthogonal polygons with a given number of vertices. One is a polynomial time algorithm and it is supported by a t...
Ana Paula Tomás, António Leslie Baju...
CMSB
2003
Springer
15 years 11 months ago
Multiscale Modeling of Alternative Splicing Regulation
Alternative splicing is a key process in post-transcriptional regulation, by which several kinds of mature RNA can be obtained from the same premessenger RNA. Using a constraint pr...
Damien Eveillard, Delphine Ropers, Hidde de Jong, ...
ECAI
2006
Springer
15 years 8 months ago
Return of the JTMS: Preferences Orchestrate Conflict Learning and Solution Synthesis
We use a lexicographical preference order on the problem space to combine solution synthesis with conflict learning. Given two preferred solutions of two subproblems, we can either...
Ulrich Junker, Olivier Lhomme
CORR
2010
Springer
124views Education» more  CORR 2010»
15 years 3 months ago
Lattice model refinement of protein structures
To find the best lattice model representation of a given full atom protein structure is a hard computational problem. Several greedy methods have been suggested where results are ...
Martin Mann, Alessandro Dal Palù