Sciweavers

6455 search results - page 56 / 1291
» Research problems
Sort
View
130
Voted
CPAIOR
2006
Springer
15 years 6 months ago
The Timetable Constrained Distance Minimization Problem
We define the timetable constrained distance minimization problem (TCDMP) which is a sports scheduling problem applicable for tournaments where the total travel distance must be mi...
Rasmus V. Rasmussen, Michael A. Trick
104
Voted
CPAIOR
2010
Springer
15 years 7 months ago
Constraint-Based Local Search for Constrained Optimum Paths Problems
Constrained Optimum Path (COP) problems arise in many real-life applications and are ubiquitous in communication networks. They have been traditionally approached by dedicated algo...
Pham Quang Dung, Yves Deville, Pascal Van Hentenry...
127
Voted
JGAA
2000
179views more  JGAA 2000»
15 years 2 months ago
Approximation Algorithms for Some Graph Partitioning Problems
This paper considers problems of the following type: given an edgeweighted k-colored input graph with maximum color class size c, find a minimum or maximum c-way cut such that eac...
George He, Jiping Liu, Cheng Zhao
AIED
2005
Springer
15 years 8 months ago
A User Modeling Framework for Exploring Creative Problem-Solving Ability
This research proposes a user modeling framework which aims to assess and model users’ creative problem-solving ability from their self-explained ideas for a specific scenario of...
Hao-Chuan Wang, Tsai-Yen Li, Chun-Yen Chang
100
Voted
MOR
2010
108views more  MOR 2010»
15 years 26 days ago
Accuracy Certificates for Computational Problems with Convex Structure
The goal of the current paper is to introduce the notion of certificates which verify the accuracy of solutions of computational problems with convex structure; such problems inc...
Arkadi Nemirovski, Shmuel Onn, Uriel G. Rothblum