Sciweavers

4118 search results - page 14 / 824
» Efficient Algorithms for Airline Problem
Sort
View
GECCO
2004
Springer
101views Optimization» more  GECCO 2004»
15 years 3 months ago
A Novel Multi-objective Orthogonal Simulated Annealing Algorithm for Solving Multi-objective Optimization Problems with a Large
In this paper, a novel multi-objective orthogonal simulated annealing algorithm MOOSA using a generalized Pareto-based scale-independent fitness function and multi-objective intell...
Li-Sun Shu, Shinn-Jang Ho, Shinn-Ying Ho, Jian-Hun...
ESANN
2003
14 years 11 months ago
On Convergence Problems of the EM Algorithm for Finite Gaussian Mixtures
Efficient probability density function estimation is of primary interest in statistics. A popular approach for achieving this is the use of finite Gaussian mixture models. Based on...
Cédric Archambeau, John Aldo Lee, Michel Ve...
CORR
2010
Springer
98views Education» more  CORR 2010»
14 years 9 months ago
Efficient Sketches for the Set Query Problem
We develop an algorithm for estimating the values of a vector x Rn over a support S of size k from a randomized sparse binary linear sketch Ax of size O(k). Given Ax and S, we ca...
Eric Price
DISOPT
2008
66views more  DISOPT 2008»
14 years 9 months ago
Worst case examples of an exterior point algorithm for the assignment problem
An efficient exterior point simplex type algorithm for the assignment problem has been developed by Paparrizos [K. Paparrizos, An infeasible (exterior point) simplex algorithm for...
Charalampos Papamanthou, Konstantinos Paparrizos, ...
EUROCRYPT
2000
Springer
15 years 1 months ago
An Algorithm for Solving the Discrete Log Problem on Hyperelliptic Curves
We present an index-calculus algorithm for the computation of discrete logarithms in the Jacobian of hyperelliptic curves defined over finite fields. The complexity predicts that i...
Pierrick Gaudry