Sciweavers

805 search results - page 17 / 161
» Combinatorial optimization problems in self-assembly
Sort
View
WEA
2010
Springer
300views Algorithms» more  WEA 2010»
14 years 4 months ago
Using Bound Sets in Multiobjective Optimization: Application to the Biobjective Binary Knapsack Problem
This paper is devoted to a study of the impact of using bound sets in biobjective optimization. This notion, introduced by Villareal and Karwan [19], has been independently revisit...
Charles Delort, Olivier Spanjaard
ERSA
2006
132views Hardware» more  ERSA 2006»
13 years 11 months ago
Combinatorial Optimization in Mapping Generalized Template Matching onto Reconfigurable Computers
: A brief review of mapping generalized template matching operations onto reconfigurable computers is given. A combinatorial optimization process, where the objective is to minimiz...
Xuejun Liang, Qutaibah M. Malluhi
GECCO
2007
Springer
183views Optimization» more  GECCO 2007»
14 years 4 months ago
A genetic algorithm for privacy preserving combinatorial optimization
We propose a protocol for a local search and a genetic algorithm for the distributed traveling salesman problem (TSP). In the distributed TSP, information regarding the cost funct...
Jun Sakuma, Shigenobu Kobayashi
ICML
2007
IEEE
14 years 10 months ago
Transductive support vector machines for structured variables
We study the problem of learning kernel machines transductively for structured output variables. Transductive learning can be reduced to combinatorial optimization problems over a...
Alexander Zien, Ulf Brefeld, Tobias Scheffer
4OR
2010
137views more  4OR 2010»
13 years 10 months ago
Extended formulations in combinatorial optimization
This survey is concerned with the size of perfect formulations for combinatorial optimization problems. By "perfect formulation", we mean a system of linear inequalities...
Michele Conforti, Gérard Cornuéjols,...