Cardinality Constraints in
نویسنده
چکیده
منابع مشابه
رویکردی فراابتکاری برای انتخاب سبد سهام با اهداف چندگانه در بورس اوراق بهادار تهران
This paper presents a novel metaheuristic method for solving an extended Markowitz portfolio selection model. In the extended model, the objective function has been modified to include realistic objectives and four additional sets of constraints, i.e., bounds on holdings, cardinality, minimum transaction lots, and liquidity constraints have been also included. The first set of constraints gua...
متن کاملNative Cardinality Constraints: More Expressive, More Efficient Constraints
Boolean cardinality constraints are commonly translated (encoded) into Boolean CNF, a standard form for Boolean satisfiability problems, which can be solved using a standard SAT solving program. However, cardinality constraints are a simple generalization of clauses, and the complexity entailed by encoding them into CNF can be avoided by reasoning about cardinality constraints natively within a...
متن کاملFortuna: A Visualization Tool for Probabilistic Cardinality Constraints
Probabilistic cardinality constraints stipulate lower bounds on the marginal probability of cardinality constraints in probabilistic databases. The demo shows how the computation of Armstrong PCsketches helps design teams identify lower bounds that separate meaningful from meaningless probabilistic databases in an application domain.
متن کاملDetecting Cardinality Constraints in CNF
We present novel approaches to detect cardinality constraints expressed in CNF. The first approach is based on a syntactic analysis of specific data structures used in SAT solvers to represent binary and ternary clauses, whereas the second approach is based on a semantic analysis by unit propagation. The syntactic approach computes an approximation of the cardinality constraints AtMost-1 and At...
متن کاملMinimal Instances of Database Schemes with Additive Cardinality Constraints
In the entity-relationship approach to database design, integrity constraints are used to express database semantics. Cardinality constraints are a frequently used way of imposing restrictions to the structure of the databases. In this paper, we consider additive cardinality constraints which specify lower and upper bounds on the total number of relationships an entity of a xed type may be invo...
متن کاملEnforcing Cardinality Constraints in the ER Model with Integrity Methods
Copyright © 2002, Idea Group Publishing. Entity-Relationship (ER) schemas include cardinality constraints that restrict the dependencies among entities within a relationship type. The cardinality constraints have direct impact on application transactions, since insertions or deletions of entities or relationships might affect related entities. Application transactions can be strengthened to pre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003