Continuous quadratic programming formulations of optimization problems on graphs (Q2629636): Difference between revisions

@@ Property / describes a project that uses @@
+SparseMatrix
@@ Property / describes a project that uses: SparseMatrix / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+LEMON
@@ Property / describes a project that uses: LEMON / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+symrcm
@@ Property / describes a project that uses: symrcm / 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.1016/j.ejor.2014.05.042
+Normal rank
@@ Property / OpenAlex ID @@
+W2051296280
@@ Property / OpenAlex ID: W2051296280 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding independent sets in a graph using continuous multivariable polynomial formulations.
+Normal rank
@@ Property / cites work @@
+The vertex separator problem: a polyhedral investigation
+Normal rank
@@ Property / cites work @@
+Minimalstellen von Funktionen und Extremalpunkte
@@ Property / cites work: Minimalstellen von Funktionen und Extremalpunkte / rank @@
+Normal rank
@@ Property / cites work @@
+Breakout local search for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+Q3151174
@@ Property / cites work: Q3151174 / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for solving the vertex separator problem
+Normal rank
@@ Property / cites work @@
+Evolution towards the maximum clique
@@ Property / cites work: Evolution towards the maximum clique / rank @@
+Normal rank
@@ Property / cites work @@
+Copositive optimization -- recent developments and applications
+Normal rank
@@ Property / cites work @@
+Q4352741
@@ Property / cites work: Q4352741 / rank @@
+Normal rank
@@ Property / cites work @@
+An exact penalty approach for solving a class of minimization problems with boolean variables
+Normal rank
@@ Property / cites work @@
+Finding good approximate vertex and edge partitions is NP-hard
+Normal rank
@@ Property / cites work @@
+On the copositive representation of binary and continuous nonconvex quadratic programs
+Normal rank
@@ Property / cites work @@
+Lagrangian Relaxation and Cutting Planes for the Vertex Separator Problem
+Normal rank
@@ Property / cites work @@
+The university of Florida sparse matrix collection
+Normal rank
@@ Property / cites work @@
+The vertex separator problem: algorithms and computations
+Normal rank
@@ Property / cites work @@
+Partitioning planar graphs with vertex costs: Algorithms and applications
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Minimum Weight Vertex Separators
+Normal rank
@@ Property / cites work @@
+NP-completeness of the Planar Separator Problems
@@ Property / cites work: NP-completeness of the Planar Separator Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3664299
@@ Property / cites work: Q3664299 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4110818
@@ Property / cites work: Q4110818 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687252
@@ Property / cites work: Q5687252 / rank @@
+Normal rank
@@ Property / cites work @@
+Continuous Characterizations of the Maximum Clique Problem
+Normal rank
@@ Property / cites work @@
+Optimality conditions for maximizing a function over a polyhedron
+Normal rank
@@ Property / cites work @@
+Graph Partitioning and Continuous Quadratic Programming
+Normal rank
@@ Property / cites work @@
+An exact algorithm for graph partitioning
@@ Property / cites work: An exact algorithm for graph partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Some news about the independence number of a graph
+Normal rank
@@ Property / cites work @@
+A Spectral Bundle Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
+Normal rank
@@ Property / cites work @@
+Extreme varieties, concave functions, and the fixed charge problem
+Normal rank
@@ Property / cites work @@
+Penalty formulation for zero-one nonlinear programming
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Heuristic Procedure for Partitioning Graphs
+Normal rank
@@ Property / cites work @@
+A cutting plane algorithm for solving bilinear programs
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Exact penalty functions for nonlinear integer programming problems
+Normal rank
@@ Property / cites work @@
+Geometric Separators for Finite-Element Meshes
@@ Property / cites work: Geometric Separators for Finite-Element Meshes / rank @@
+Normal rank
@@ Property / cites work @@
+Maxima for Graphs and a New Proof of a Theorem of Turán
+Normal rank
@@ Property / cites work @@
+An algorithm for nonlinear optimization problems with binary variables
+Normal rank
@@ Property / cites work @@
+Some NP-complete problems in quadratic and nonlinear programming
+Normal rank
@@ Property / cites work @@
+Checking local optimality in constrained quadratic programming is NP- hard
+Normal rank
@@ Property / cites work @@
+Partitioning Sparse Matrices with Eigenvectors of Graphs
+Normal rank
@@ Property / cites work @@
+A Copositive Programming Approach to Graph Partitioning
+Normal rank
@@ Property / cites work @@
+On Connections Between Zero-One Integer Programming and Concave Programming Under Linear Constraints
+Normal rank
@@ Property / cites work @@
+New results on the equivalence between zero-one programming and continuous concave programming
+Normal rank
@@ Property / cites work @@
+Q5599348
@@ Property / cites work: Q5599348 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minimum linear arrangement by multilevel weighted edge contractions
+Normal rank
@@ Property / cites work @@
+A Multilevel Algorithm for the Minimum 2-sum Problem
+Normal rank
@@ Property / cites work @@
+On the equivalence between some discrete and continuous optimization problems
+Normal rank
@@ Property / cites work @@
+Q3326832
@@ Property / cites work: Q3326832 / rank @@
+Normal rank
@@ Property / cites work @@
+Penalty parameter for linearly constrained 0--1 quadratic programming
+Normal rank