منابع مشابه
Some constrained partitioning problems and majorization
We consider some constrained partitioning problems for a finite set of objects of different types. We look for partitions that are sizeand type-similar, and, in addition, for a pair of such partitions that are “very different” in a certain sense. The motivation stems from a problem involving the partitioning of a set of students into smaller groups. We give these problems precise mathematical f...
متن کاملSolving Nonlinear Constrained Optimization Problems through Constraint Partitioning
In this dissertation, we propose a general approach that can significantly reduce the complexity in solving discrete, continuous, and mixed constrained nonlinear optimization (NLP) problems. A key observation we have made is that most application-based NLPs have structured arrangements of constraints. For example, constraints in AI planning are often localized into coherent groups based on thei...
متن کاملSolving Constrained Nonlinear Optimization Problems Through Constraint Partitioning
In this paper, we study efficient temporal planning based on a continuous and differentiable nonlinear programming transformation of the planning problem. Based on the observation that many large planning problems have constraint locality, we have previously proposed the constraint partitioning approach that utilizes the constraint structure by partitioning the constraints of a planning problem...
متن کاملLarge-Margin Metric Learning for Constrained Partitioning Problems
We consider unsupervised partitioning problems based explicitly or implicitly on the minimization of Euclidean distortions, such as clustering, image or video segmentation, and other change-point detection problems. We emphasize on cases with specific structure, which include many practical situations ranging from meanbased change-point detection to image segmentation problems. We aim at learni...
متن کاملLP problems constrained with D-FRIs
In this paper, optimization of a linear objective function with fuzzy relational inequality constraints is investigated where the feasible region is formed as the intersection of two inequality fuzzy systems and Dombi family of t-norms is considered as fuzzy composition. Dombi family of t-norms includes a parametric family of continuous strict t-norms, whose members are increasing functions of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1994
ISSN: 0166-218X
DOI: 10.1016/0166-218x(94)90166-x