Semidefinite Programming and Constraint Programming (Q2802541): Difference between revisions

@@ Property / describes a project that uses @@
+MaxSolver
@@ Property / describes a project that uses: MaxSolver / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+OPL
@@ Property / describes a project that uses: OPL / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+XPRESS
@@ Property / describes a project that uses: XPRESS / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-1-4614-0769-0_22
+Normal rank
@@ Property / OpenAlex ID @@
+W164225028
@@ Property / OpenAlex ID: W164225028 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved semidefinite programming relaxation for the satisfiability problem
+Normal rank
@@ Property / cites work @@
+Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes
+Normal rank
@@ Property / cites work @@
+The essence of constraint propagation
@@ Property / cites work: The essence of constraint propagation / rank @@
+Normal rank
@@ Property / cites work @@
+Principles of Constraint Programming
@@ Property / cites work: Principles of Constraint Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal algorithms for maximum constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Q5687265
@@ Property / cites work: Q5687265 / rank @@
+Normal rank
@@ Property / cites work @@
+Biclique completion problems for multicast network design
+Normal rank
@@ Property / cites work @@
+Local branching
@@ Property / cites work: Local branching / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization-oriented global constraints
@@ Property / cites work: Optimization-oriented global constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding relaxations in global constraints for solving TSP and TSPTW
+Normal rank
@@ Property / cites work @@
+A Hybrid Exact Algorithm for the TSPTW
@@ Property / cites work: A Hybrid Exact Algorithm for the TSPTW / rank @@
+Normal rank
@@ Property / cites work @@
+Solving TSP through the Integration of OR and CP Techniques
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
+Normal rank
@@ Property / cites work @@
+New  $\frac{3}{4}$-Approximation Algorithms for the Maximum Satisfiability Problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Computational Experience with Stable Set Relaxations
+Normal rank
@@ Property / cites work @@
+k-Clustering Minimum Biclique Completion via a Hybrid CP and SDP Approach
+Normal rank
@@ Property / cites work @@
+Constraint Satisfaction over a Non-Boolean Domain: Approximation Algorithms and Unique-Games Hardness
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs
+Normal rank
@@ Property / cites work @@
+Fixing Variables in Semidefinite Relaxations
@@ Property / cites work: Fixing Variables in Semidefinite Relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4523706
@@ Property / cites work: Q4523706 / rank @@
+Normal rank
@@ Property / cites work @@
+Integrated methods for optimization.
@@ Property / cites work: Integrated methods for optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4375770
@@ Property / cites work: Q4375770 / rank @@
+Normal rank
@@ Property / cites work @@
+On semidefinite programming relaxations of \((2+p)\)-SAT
+Normal rank
@@ Property / cites work @@
+Q4550772
@@ Property / cites work: Q4550772 / rank @@
+Normal rank
@@ Property / cites work @@
+Relaxations of the satisfiability problem using semidefinite programming
+Normal rank
@@ Property / cites work @@
+A new approach for weighted constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Connection between semidefinite relaxations of the max-cut and stable set problems
+Normal rank
@@ Property / cites work @@
+Q5292090
@@ Property / cites work: Q5292090 / rank @@
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2004
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetry in Integer Linear Programming
@@ Property / cites work: Symmetry in Integer Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Constraint and integer programming. Toward a unified methodology.
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549708
@@ Property / cites work: Q3549708 / rank @@
+Normal rank
@@ Property / cites work @@
+Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES
+Normal rank
@@ Property / cites work @@
+How to Round Any CSP
@@ Property / cites work: How to Round Any CSP / rank @@
+Normal rank
@@ Property / cites work @@
+Q4473038
@@ Property / cites work: Q4473038 / rank @@
+Normal rank
@@ Property / cites work @@
+Cost-based arc consistency for global cardinality constraints
+Normal rank
@@ Property / cites work @@
+Q3184605
@@ Property / cites work: Q3184605 / rank @@
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2004
+Normal rank
@@ Property / cites work @@
+Cost-based filtering for shorter path constraints
@@ Property / cites work: Cost-based filtering for shorter path constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Search and strategies in OPL
@@ Property / cites work: Search and strategies in OPL / rank @@
+Normal rank
@@ Property / cites work @@
+Principles and Practice of Constraint Programming – CP 2003
+Normal rank
@@ Property / cites work @@
+Exploiting semidefinite relaxations in constraint programming
+Normal rank
@@ Property / cites work @@
+On global warming: Flow-based soft global constraints
+Normal rank
@@ Property / cites work @@
+Q4258616
@@ Property / cites work: Q4258616 / rank @@
+Normal rank
@@ Property / cites work @@
+MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability
+Normal rank
@@ Property / cites work @@
+Q4250183
@@ Property / cites work: Q4250183 / rank @@
+Normal rank