Sciweavers

3678 search results - page 125 / 736
» On the Stable Paths Problem
Sort
View
75
Voted
IFIP12
2004
15 years 2 months ago
An Interactive Multicriteria Optimisation Approach to Scheduling
Scheduling problems overall assume that it is possible to identify stable criteria definitions measuring the quality of alternatives. In real world problems however, this does not ...
Martin Josef Geiger, Sanja Petrovic
99
Voted
EAAI
2010
107views more  EAAI 2010»
14 years 7 months ago
Honey bee social foraging algorithms for resource allocation: Theory and application
A model of honey bee social foraging is introduced to create an algorithm that solves a class of optimal resource allocation problems. We prove that if several such algorithms (&q...
Nicanor Quijano, Kevin M. Passino
90
Voted
TLCA
2007
Springer
15 years 7 months ago
Weakly Distributive Domains
In our previous work [17] we have shown that for any ω-algebraic meet-cpo D, if all higher-order stable function spaces built from D are ω-algebraic, then D is finitary. This ac...
Ying Jiang, Guo-Qiang Zhang
SPAA
2003
ACM
15 years 6 months ago
Short length menger's theorem and reliable optical routing
In the minimum path coloring problem, we are given a graph and a set of pairs of vertices of the graph and we are asked to connect the pairs by colored paths in such a way that pa...
Amitabha Bagchi, Amitabh Chaudhary, Petr Kolman
107
Voted
ALENEX
2004
121views Algorithms» more  ALENEX 2004»
15 years 2 months ago
Experimental Comparison of Shortest Path Approaches for Timetable Information
We consider two approaches that model timetable information in public transportation systems as shortestpath problems in weighted graphs. In the time-expanded approach every event...
Evangelia Pyrga, Frank Schulz, Dorothea Wagner, Ch...