Sciweavers

983 search results - page 8 / 197
» Negative-Weight Cycle Algorithms
Sort
View
EVOW
2010
Springer
14 years 3 months ago
Start-Up Optimisation of a Combined Cycle Power Plant with Multiobjective Evolutionary Algorithms
Abstract. In this paper we present a study of the application of Evolutionary Computation methods to the optimisation of the start-up of a combined cycle power plant. We propose a ...
Ilaria Bertini, Matteo De Felice, Fabio Moretti, S...
WEA
2005
Springer
98views Algorithms» more  WEA 2005»
14 years 2 months ago
Implementing Minimum Cycle Basis Algorithms
Abstract. In this paper we consider the problem of computing a minimum cycle basis of an undirected graph G = (V, E) with n vertices and m edges. We describe an efficient implement...
Kurt Mehlhorn, Dimitrios Michail
ISAAC
2010
Springer
243views Algorithms» more  ISAAC 2010»
13 years 6 months ago
Lower Bounds for Howard's Algorithm for Finding Minimum Mean-Cost Cycles
Howard's policy iteration algorithm is one of the most widely used algorithms for finding optimal policies for controlling Markov Decision Processes (MDPs). When applied to we...
Thomas Dueholm Hansen, Uri Zwick
PDCAT
2007
Springer
14 years 2 months ago
An Algorithm for Constructing Hamiltonian Cycle in Metacube Networks
The high-performance supercomputers will consist of several millions of CPUs in the next decade. The interconnection networks (INs) in such supercomputers play an important role. ...
Yamin Li, Shietung Peng, Wanming Chu
JAIR
2010
90views more  JAIR 2010»
13 years 3 months ago
An Effective Algorithm for and Phase Transitions of the Directed Hamiltonian Cycle Problem
The Hamiltonian cycle problem (HCP) is an important combinatorial problem with applications in many areas. It is among the first problems used for studying intrinsic properties, i...
Gerold Jäger, Weixiong Zhang