-
141
Perfect Prismatoids and the Conjecture Concerning Face Numbers of Centrally Symmetric Polytopes
Published 2015-03-01“…In this paper we introduce and study a class of centrally symmetric polytopes – perfect prismatoids – and some its properties related to the famous conjecture concerning face numbers of centrally symmetric polytopes are proved. …”
Get full text
Article -
142
Some 0/1 polytopes need exponential size extended formulations
Published 2016“…We prove that there are 0/1 polytopes P⊆R[superscript n] that do not admit a compact LP formulation. …”
Get full text
Article -
143
Root polytopes, Tutte polynomials, and a duality theorem for bipartite graphs
Published 2018“…Let G be a connected bipartite graph with colour classes E and V and root polytope Q. Regarding the hypergraph H=(V,E) induced by G, we prove that the interior polynomial of H is equivalent to the Ehrhart polynomial of Q, which in turn is equivalent to the h-vector of any triangulation of Q. …”
Get full text
Get full text
Article -
144
-
145
-
146
-
147
Computing bounds on network capacity regions as a polytope reconstruction problem
Published 2012“…We show that the network routing capacity region is a computable rational polytope and provide exact algorithms and approximation heuristics for computing the region. …”
Get full text
Get full text
Article -
148
Asymmetric constraints with polytopic sets in MPC with application to coupled tanks system
Published 2004“…The paper embeds these results into an MPC law based on a dual mode prediction strategy and proposes algorithms for the systematic design of the polytopic terminal sets. The efficacy of the results is illustrated through application to a coupled tanks system. …”
Journal article -
149
Geometric combinatorics and computational molecular biology: Branching polytopes for RNA sequences
Published 2017“…Techniques from geometric combinatorics, including polytopes and their normal fans, have been used previously to give parametric analyses of simple models for DNA sequence alignment and RNA branching configurations. …”
Book section -
150
On the quadrature of multivariate highly oscillatory integrals over non-polytope domains
Published 2006“…Unlike existing methods, we do not require the knowledge of moments, which enables us to derive an approximation when the oscillator is complicated, and when the domain is neither a simplex nor a polytope. The accuracy of this method improves as the frequency of oscillations increases. …”
Journal article -
151
On bounded partition dimension of different families of convex polytopes with pendant edges
Published 2021“…In this paper, we studied partition dimension of the some families of convex polytopes with pendant edge such as RPn , Dpn and Qpn and proved that these graphs have bounded partition dimension.…”
Article -
152
Pembinaan isipadu persempadanan orientasi diskrit politop dinamik menggunakan API XNA /
Published 2006Subjects: “…Polytopes…”
text -
153
Improved strategies of the Equality Set Projection (ESP) algorithm for computing polytope projection
Published 2024-03-01“…<p>This paper proposes an optimization method for the Equality Set Projection algorithm to compute the orthogonal projection of polytopes. However, its computational burden significantly increases for the case of dual degeneracy, which limits the application of the algorithm. …”
Get full text
Article -
154
Characteristics of Complexity: Clique Number of a Polytope Graph and Rectangle Covering Number
Published 2014-10-01“…Bondarenko found that the clique number of the graph of a polytope in many cases corresponds to the actual complexity of the optimization problem on the vertices of the polytope. …”
Get full text
Article -
155
Core Index of Perfect Matching Polytope for a 2-Connected Cubic Graph
Published 2018-02-01Subjects: Get full text
Article -
156
Construction of Fullerenes and Pogorelov Polytopes with 5-, 6- and one 7-Gonal Face
Published 2018-03-01Subjects: Get full text
Article -
157
Automatic Control for Time Delay Markov Jump Systems under Polytopic Uncertainties
Published 2022-01-01Subjects: Get full text
Article -
158
Imputing Phylogenetic Trees Using Tropical Polytopes over the Space of Phylogenetic Trees
Published 2023-08-01“…In our approach, we consider a tropical polytope, a convex hull with respect to the tropical metric closest to the data points. …”
Get full text
Article -
159
Switched Polytopic Controller Applied on a Positive Reconfigurable Power Electronic Converter
Published 2018-01-01“…In order to overcome these challenges, this paper proposes a kind of switched polytopic controller (SPC) suitable to stabilize an RPEC. …”
Get full text
Article -
160
On the Stability of a class of Polytopes of third order square matrices and stability radius
Published 2011-04-01“…In this work we investigate the stability properties of a convex symmetric timeinvariant third order matrix's polytope depending on a real positive parameter $r$. …”
Get full text
Article