Sciweavers

2861 search results - page 151 / 573
» Constraint Programming
Sort
View
WEA
2005
Springer
100views Algorithms» more  WEA 2005»
15 years 3 months ago
Rounding to an Integral Program
We present a general framework for approximating several NP-hard problems that have two underlying properties in common. First, the problems we consider can be formulated as intege...
Refael Hassin, Danny Segev
EUSFLAT
2001
14 years 11 months ago
A new approach to fuzzy goal programming
The multiobjective problem with fuzzy goals (which may also represent fuzzy right hand sides of the constraints) is formulated as a fuzzy goal programming problem. A new approach ...
Stefan Chanas, Dorota Kuchta
CP
2004
Springer
15 years 3 months ago
Preprocessing Techniques for Distributed Constraint Optimization
Abstract. Although algorithms for Distributed Constraint Optimization Problems (DCOPs) have emerged as a key technique for distributed reasoning, their application faces significa...
Syed Muhammad Ali, Sven Koenig, Milind Tambe
CP
2007
Springer
15 years 4 months ago
GAC Via Unit Propagation
In this paper we argue that an attractive and potentially very general way of achieving generalized arc consistency (GAC) on a constraint is by using unit propagation (UP) over a C...
Fahiem Bacchus
COCOS
2003
Springer
148views Optimization» more  COCOS 2003»
15 years 3 months ago
Convex Programming Methods for Global Optimization
We investigate some approaches to solving nonconvex global optimization problems by convex nonlinear programming methods. We assume that the problem becomes convex when selected va...
John N. Hooker