Sciweavers

2107 search results - page 129 / 422
» Computing Small Search Numbers in Linear Time
Sort
View
144
Voted
COLOGNETWENTE
2009
15 years 4 months ago
Improved Strategies for Branching on General Disjunctions
Abstract Within the context of solving Mixed-Integer Linear Programs by a Branch-andCut algorithm, we propose a new strategy for branching. Computational experiments show that, on ...
Gérard Cornuéjols, Leo Liberti, Giac...
106
Voted
CGO
2004
IEEE
15 years 7 months ago
A Compiler Scheme for Reusing Intermediate Computation Results
Recent research has shown that programs often exhibit value locality. Such locality occurs when a code segment, although executed repeatedly in the program, takes only a small num...
Yonghua Ding, Zhiyuan Li
135
Voted
WWW
2005
ACM
16 years 4 months ago
Incremental page rank computation on evolving graphs
Link Analysis has been a popular and widely used Web mining technique, especially in the area of Web search. Various ranking schemes based on link analysis have been proposed, of ...
Prasanna Kumar Desikan, Nishith Pathak, Jaideep Sr...
EOR
2007
90views more  EOR 2007»
15 years 3 months ago
Tabu search and GRASP for the maximum diversity problem
In this paper, we develop new heuristic procedures for the maximum diversity problem (MDP). This NPhard problem has a significant number of practical applications such as environm...
Abraham Duarte, Rafael Martí
CAPTECH
1998
Springer
15 years 7 months ago
Goal-Directed Navigation for Animated Characters Using Real-Time Path Planning and Control
Abstract. This paper presents a new technique for computing collisionfree navigation motions from task-level commands for animated human characters in interactive virtual environme...
James J. Kuffner Jr.