Results 51 to 60 of about 465 (77)

On the convergence of the affine hull of the Chv\'atal-Gomory closures

open access: yes, 2012
Given an integral polyhedron P and a rational polyhedron Q living in the same n-dimensional space and containing the same integer points as P, we investigate how many iterations of the Chv\'atal-Gomory closure operator have to be performed on Q to obtain
Averkov, Gennadiy   +4 more
core   +1 more source

Heuristic and exact solutions to the inverse power index problem for small voting bodies [PDF]

open access: yes, 2012
Power indices are mappings that quantify the influence of the members of a voting body on collective decisions a priori. Their nonlinearity and discontinuity makes it difficult to compute inverse images, i.e., to determine a voting system which induces a
Kurz, Sascha, Napel, Stefan
core   +2 more sources

Covering Convex Bodies and the Closest Vector Problem. [PDF]

open access: yesDiscrete Comput Geom, 2022
Naszódi M, Venzin M.
europepmc   +1 more source

A computational comparison of several formulations for the multi-period incremental service facility location problem [PDF]

open access: yes, 2010
The Multi-period Incremental Service Facility Location Problem, which was recently introduced, is a strategic problem for timing the location of facilities and the assignment of customers to facilities in a multi-period environment. Aiming at finding the
Albareda Sambola, María   +5 more
core  

Integer Points in Knapsack Polytopes and s-covering Radius [PDF]

open access: yes, 2012
Given an integer matrix A satisfying certain regularity assumptions, we consider for a positive integer s the set F_s(A) of all integer vectors b such that the associated knapsack polytope P(A,b)={x: Ax=b, x non-negative} contains at least s integer ...
Aliev, Iskander   +2 more
core   +1 more source

Home - About - Disclaimer - Privacy