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?)
polyhedralinear inequalitiescombinatorial problemsconvex polyhedronpolyhedral graphtransport polyhedrapermutational polyhedra
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
- Title not available (Why is that?) π π
- Polyhedral Combinatorics in Combinatorial Optimization π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Convex Polytopes π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Polyhedral techniques in combinatorial optimization I: Theory π π
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)