Sciweavers

14 search results - page 2 / 3
» ol 2010
Sort
View
OL
2010
87views more  OL 2010»
13 years 4 months ago
Uniqueness of integer solution of linear equations
Abstract. We consider the system of m linear equations in n integer variables Ax = d and give sufficient conditions for the uniqueness of its integer solution x ∈ {−1,1}n by r...
O. L. Mangasarian, Michael C. Ferris
OL
2010
77views more  OL 2010»
13 years 4 months ago
A note on Burer's copositive representation of mixed-binary QPs
In an important paper, Burer [2] recently showed how to reformulate general mixed-binary quadratic optimization problems (QPs) into copositive programs where a linear functional i...
Immanuel M. Bomze, Florian Jarre
OL
2010
140views more  OL 2010»
13 years 9 days ago
Approximation algorithms for finding and partitioning unit-disk graphs into co-k-plexes
This article studies a degree-bounded generalization of independent sets called co-k-plexes. Constant factor approximation algorithms are developed for the maximum co-k-plex probl...
Balabhaskar Balasundaram, Shyam Sundar Chandramoul...
OL
2010
128views more  OL 2010»
13 years 4 months ago
A biased random-key genetic algorithm for road congestion minimization
One of the main goals in transportation planning is to achieve solutions for two classical problems, the traffic assignment and toll pricing problems. The traffic assignment proble...
Luciana S. Buriol, Michael J. Hirsch, Panos M. Par...
ICIP
2010
IEEE
13 years 3 months ago
Evaluation of on-line quality estimators for object tracking
Failure of tracking algorithms is inevitable in real and online tracking systems. The online estimation of the track quality is therefore desirable for detecting tracking failures...
Juan C. SanMiguel, Andrea Cavallaro, José M...