An Initial Study on Meanings Facets in IvProg programs
Abstract
References
Index Terms
- An Initial Study on Meanings Facets in IvProg programs
Recommendations
Clique-Web Facets for Multicut Polytopes
Let G = V , E be a graph. An edge set { uv ∈ E | u ∈ S i , v ∈ S j , i â j }, where S 1, ', S k is a partition of V , is called a multicut with k shores. We investigate the polytopes MC k â n and MC k â n that are defined ...
New Facets of the Linear Ordering Polytope
The linear ordering problem has many applications and was studied by many authors (for a survey, see [P. Fishburn, SIAM J. Discrete Math ., 4 (1990), pp. 478--488; M. Grötschel, M. Jünger, and G. Reinelt, Math. Programming , 33 (1985), pp. 43--60; G. ...
Lifting the facets of zero---one polytopes
We discuss a procedure to obtain facets and valid inequalities for the convex hull of the set of solutions to a general zero---one programming problem. Basically, facets and valid inequalities defined on lower dimensional subpolytopes are lifted into ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
In-Cooperation
- SBC: Sociedade Brasileira de Computação
- CNPq: Conselho Nacional de Desenvolvimento Cientifico e Tecn
- SIGCHI: ACM Special Interest Group on Computer-Human Interaction
- CGIBR: Comite Gestor da Internet no Brazil
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Short-paper
- Research
- Refereed limited
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 68Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in