Results 21 to 30 of about 119 (48)

A min-max theorem on tournaments [PDF]

, 2007
We present a structural characterization of all tournaments T = (V, A) such that, for any nonnegative integral weight function defined on V, the maximum size of a feedback vertex set packing is equal to the minimum weight of a triangle in T.
Chen, X, Hu, X, Zang, W
core   +1 more source

Linear Programming Relaxations of Quadratically Constrained Quadratic Programs

, 2011
We investigate the use of linear programming tools for solving semidefinite programming relaxations of quadratically constrained quadratic problems. Classes of valid linear inequalities are presented, including sparse PSD cuts, and principal minors PSD ...
Belotti, Pietro, Margot, Francois, Qualizza, Andrea   +2 more
core   +2 more sources

FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension

, 2006
We show the existence of a fully polynomial-time approximation scheme (FPTAS) for the problem of maximizing a non-negative polynomial over mixed-integer sets in convex polytopes, when the number of variables is fixed.
A.I. Barvinok, D.A. Cox, E. de Klerk, H.W. Lenstra Jr., J. Renegar, J. Renegar, J. Renegar, J. Renegar, J.A. De Loera, J.A. De Loera, J.A. De Loera, J.P. Jones, Jesús A. De Loera, M.R. Garey, Matthias Köppe, Raymond Hemmecke, Robert Weismantel, Y.V. Matiyasevich   +17 more
core   +2 more sources

Vertex adjacencies in the set covering polyhedron [PDF]

, 2017
We describe the adjacency of vertices of the (unbounded version of the) set covering polyhedron, in a similar way to the description given by Chvatal for the stable set polytope.
Aguilera, Néstor E., Katz, Ricardo D., Tolomei, Paola B.   +2 more
core   +2 more sources

The Maximum-Weight Stable Matching Problem: Duality and Efficiency [PDF]

, 2012
Given a preference system (G,≺) and an integral weight function defined on the edge set of G (not necessarily bipartite), the maximum-weight stable matching problem is to find a stable matching of (G,≺) with maximum total weight.
Chen, X, Ding, G, Hu, X, Zang, W
core   +2 more sources

An ellipsoidal branch and bound algorithm for global optimization

, 2009
A branch and bound algorithm is developed for global optimization. Branching in the algorithm is accomplished by subdividing the feasible set using ellipses.
Hager, William, Phan, Dzung
core   +1 more source

Rounding-based heuristics for nonconvex MINLPs [PDF]

, 2016
We propose two primal heuristics for nonconvex mixed-integer nonlinear programs. Both are based on the idea of rounding the solution of a continuous nonlinear program subject to linear constraints.
Belotti, Pietro, Nannicini, Giacomo
core   +1 more source

Planeación de sistemas secundarios de distribución usando el algoritmo Branch and Bound

Ingeniería y Ciencia, 2011
En este trabajo se plantea una metodología para la solución del problema delplaneamiento de sistemas secundarios de distribución considerando un modelode programación lineal entero mixto (PLEM), el cual considera la ubicación y dimensionamiento de ...
Carlos Javier Tapias-Isaza, Andrés Alberto Galeano-Ossa, Ricardo Alberto Hincapie Isaza   +2 more
doaj  

Clique-circulants and the stable set polytope of fuzzy circular interval graphs [PDF]

, 2008
In this paper, we give a complete and explicit description of the rank facets of the stable set polytope for a class of claw-free graphs, recently introduced by Chudnovsky and Seymour (Proceedings of the Bristish Combinatorial Conference, 2005), called ...
Oriolo, G, Stauffer, G
core   +1 more source

A Polyhedral Description of Kernels [PDF]

, 2016
postprin
Chen, Q, Chen, X, Zang, W
core   +1 more source