A polyhedral theory on graphs

1994 ◽  
Vol 10 (2) ◽  
pp. 136-142 ◽  
Author(s):  
Liu Yanpei
Keyword(s):  
Polyhedral Theory

Characterizing IRDP-instances of the skiving stock problem by means of polyhedral theory

Optimization ◽  
2018 ◽  
Vol 67 (10) ◽  
pp. 1797-1817 ◽  
Author(s):  
John Martinovic ◽  
Guntram Scheithauer
Keyword(s):  
Polyhedral Theory ◽  
Skiving Stock Problem

NASH EQUILIBRIA FROM THE CORRELATED EQUILIBRIA VIEWPOINT

1999 ◽  
Vol 01 (01) ◽  
pp. 33-44 ◽  
Author(s):  
SABRINA GOMEZ CANOVAS ◽  
PIERRE HANSEN ◽  
BRIGITTE JAUMARD
Keyword(s):  
Nash Equilibrium ◽  
Nash Equilibria ◽  
Polyhedral Theory ◽  
Alternate Proof ◽  
Correlated Equilibria

We consider Nash equilibria as correlated equilibria and apply polyhedral theory to study extreme Nash equilibrium properties. We obtain an alternate proof that extreme Nash equilibria are extreme correlated equilibria and give some characteristics of them. Furthermore, we study a class of games that have no completely mixed Nash equilibria.

Polyhedral Theory for Arc Routing Problems

Arc Routing ◽  
2000 ◽  
pp. 199-230 ◽  
Author(s):  
Richard W. Eglese ◽  
Adam N. Letchford
Keyword(s):  
Arc Routing ◽  
Polyhedral Theory ◽  
Routing Problems ◽  
Arc Routing Problems

scholarly journals Snub polyhedra and organic growth

2008 ◽  
Vol 465 (2102) ◽  
pp. 477-491 ◽  
Author(s):  
Michael S Longuet-Higgins
Keyword(s):  
Polyoma Virus ◽  
Random Perturbations ◽  
Polyhedral Theory ◽  
Symmetric Pattern ◽  
Outer Sheath ◽  
Organic Growth ◽  
Closest Packing ◽  
Yin Yang ◽  
Snub Cube

This paper describes a new application of polyhedral theory to the growth of the outer sheath of certain viruses. Such structures are often modular, consisting of one or two types of units arranged in a symmetric pattern. In particular, the polyoma virus has a structure apparently related to the snub dodecahedron. Here, we consider the problem of how such patterns might grow in time, starting from a given number N of randomly placed circles on the surface of a sphere. The circles are first jostled by random perturbations, then their radii are enlarged, then they are jostled again, and so on. This ‘yin–yang’ method of growth can result in some very close packings. When N =12, the closest packing corresponds to the snub tetrahedron, and when N =24 the closest packing corresponds to the snub cube. However, when N =60 the closest packing does not correspond to the snub dodecahedron but to a less-symmetric arrangement. Special attention is given to the structure of the human polyoma virus, for which N =72. It is shown that the yin–yang procedure successfully assembles the observed structure provided that the 72 circles are pre-assembled in clusters of six. Each cluster consists of five circles arranged symmetrically around a sixth at the centre, as in a flower with five petals. This has implications for the assembly of the capsomeres in a polyoma virus.

Polyhedral Theory

2014 ◽  
pp. 83-113
Author(s):  
George Nemhauser ◽  
Laurence Wolsey
Keyword(s):  
Polyhedral Theory
Sign in / Sign up

Export Citation Format

Share Document