scientific article; zbMATH DE number 3828714

zbMATH Open0523.52001MaRDI QIDQ3673576FDOQ3673576

M. K. Kravtsov, V. A. Emelichev, Michail M. Kovalev

Publication date: 1981

Title of this publication is not available (Why is that?)

polyhedra linear inequalities combinatorial problems convex polyhedron polyhedral graph transport polyhedra permutational polyhedra

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Polytopes and polyhedra (52Bxx) Paths and cycles (05C38) Inequalities and extremum problems involving convexity in convex geometry (52A40) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02)

Cited In (40)

The solution polyhedron of the dissipative inequality for relaxation SISO systems
Title not available (Why is that?)
Optimal representations of partially ordered sets and a limit Sperner theorem
The method of cutting the vertices of permutation polyhedron graph to solve linear conditional optimization problems on permutations
Asymptotic optimality of a transport-problem plan constructed by the minimum-element method
Symmetric Polyhedra with Rhombic Vertices
Influence of certain transpositions on the cyclic structure of permutations
On a family of $0/1$-polytopes with an NP-complete criterion for vertex nonadjacency relation
Convex polyhedra with deltoidal vertices
On the polytope faces of the graph approximation problem
Title not available (Why is that?)
Experience of multilevel parallelizing of the branch and bound method in discrete optimization problems
Characterization of the types of maximum noninteger vertices in the relaxation polyhedron of the four-index axial assignment problem
Multidimensional triangle-truncated simplexes
Special transpositions of permutation elements and properties of their composition
Title not available (Why is that?)
Numerical assessment of the informational influence of election campaigns on the electorate
Theory and methods of Euclidian combinatorial optimization: current status and prospects
FPT-algorithm for computing the width of a simplex given by a convex hull
Description of the types of maximum noninteger vertices of the polyhedron in the three-index axial assignment problem
A special case of resolving polynomials
Solutions of the combinatorial problem with a quadratic fractional objective function on the set of permutations
Bounds on the minimum of convex functions on Euclidean combinatorial sets
Title not available (Why is that?)
Parallelohedra defined by quadratic forms
On the enumeration of convex $RR$-polyhedra
On facet-inducing inequalities for combinatorial polytopes
On a problem of integer optimization
On multi-symmetric functions and transportation polytopes
Hyperbolic Coxeter $n$-polytopes with $n+3$ facets
Continuous representations and functional extensions in combinatorial optimization
Multi-index transportation problems with 1-nested structure
Conditions of solvability of vector problems using linear convolution of criteria
A new proof of a theorem of Harper on the Sperner-Erdős problem
Convex polyhedra of distributions preserved by operations over a finite field
Development of hypergraph theory
Properties of combinatorial optimization problems over polyhedral-spherical sets
Multiindex transportation problems with 2-embedded structure
The method of artificial space dilation in problems of optimal packing of geometric objects
Title not available (Why is that?)

   Recommendations

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3673576)