Sciweavers

873 search results - page 15 / 175
» Tournament scoring problem
Sort
View
FSTTCS
2010
Springer
13 years 9 months ago
Determining the Winner of a Dodgson Election is Hard
Computing the Dodgson Score of a candidate in an election is a hard computational problem, which has been analyzed using classical and parameterized analysis. In this paper we reso...
Michael R. Fellows, Bart M. P. Jansen, Daniel Loks...
SEMCO
2008
IEEE
14 years 5 months ago
Sentiment Regression: Using Real-Valued Scores to Summarize Overall Document Sentiment
In this paper, we consider a sentiment regression problem: summarizing the overall sentiment of a review with a real-valued score. Empirical results on a set of labeled reviews sh...
Adam Drake, Eric K. Ringger, Dan Ventura
GECCO
2005
Springer
132views Optimization» more  GECCO 2005»
14 years 4 months ago
Greedy, genetic, and greedy genetic algorithms for the quadratic knapsack problem
Augmenting an evolutionary algorithm with knowledge of its target problem can yield a more effective algorithm, as this presentation illustrates. The Quadratic Knapsack Problem e...
Bryant A. Julstrom
KR
2004
Springer
14 years 4 months ago
An Improved Integer Local Search for Complex Scheduling Problems
We consider complex scheduling problems that can be captured as optimization under hard and soft constraints. The objective of such an optimization problem is to satisfy as many h...
Weixiong Zhang, Xiaotao Zhang
GECCO
2007
Springer
136views Optimization» more  GECCO 2007»
14 years 2 months ago
Configuring an evolutionary tool for the inventory and transportation problem
EVITA, standing for Evolutionary Inventory and Transportation Algorithm, aims to be a commercial tool to address the problem of minimising both the transport and inventory costs o...
Anna Esparcia-Alcázar, Lidia Lluch-Revert, ...