Results 21 to 30 of about 27,242,528 (312)
Binary positive semidefinite matrices and associated integer polytopes [PDF]
, 2010 We consider the positive semidefinite (psd) matrices with binary entries, along with the corresponding integer polytopes.We begin by establishing some basic properties of these matrices and polytopes.
Sorensen, M M +3 more
core +5 more sources
A polyhedral approach to bisubmodular function minimization [PDF]
Operations Research Letters, 2021 We consider minimization problems with bisubmodular objective functions. We propose valid inequalities, namely the poly-bimatroid inequalities, and provide a complete linear description of the convex hull of the epigraph of a bisubmodular function. Furthermore, we develop a cutting plane algorithm for constrained bisubmodular minimization based on the ...
Qimeng Yu, Simge Küçükyavuz
openaire +3 more sources
A polyhedral approach to locating-dominating sets in graphs [PDF]
Electronic Notes in Discrete Mathematics, 2015 The locating-dominating set problem is a special domination problem, challenging both from a theoretical and a computational point of view. Hence, a typical line of attack is to determine minimum locating-dominating sets of special graphs or to provide bounds for their size.
G. Argiroffo +2 more
semanticscholar +3 more sources
A polyhedral approach for understanding flavonoid biosynthesis in Arabidopsis. [PDF]
New Biotechnology, 2010 The sequencing of the entire genome of model plants has made it possible to use these plants for producing metabolites that are beneficial to humans. Plants produce a large number of metabolites, which are potentially valuable sources of novel pharmaceutically active agents that benefit human health.
R. Nakabayashi, M. Yamazaki, K. Saito
semanticscholar +3 more sources
A polyhedral approach to sequence alignment problems
Discrete Applied Mathematics, 2000 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
J. Kececioglu +5 more
semanticscholar +4 more sources
A polyhedral approach to an integer multicommodity flow problem
Discrete Applied Mathematics, 2000 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
L. Brunetta, M. Conforti, M. Fischetti
semanticscholar +5 more sources
A Polyhedral Approach for a Constrained Matching Problem [PDF]
Discrete & Computational Geometry, 1997 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Andreas Hefner, Peter Kleinschmidt
openaire +2 more sources
A polyhedral approach to single-machine scheduling problems [PDF]
Mathematical Programming, 1999 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
J. M. van den Akker +2 more
semanticscholar +7 more sources
On the Complexity of Proving Polyhedral Reductions [PDF]
, 2023 International audienceWe propose an automated procedure to prove polyhedral abstractions (also known as polyhedral reductions) for Petri nets. Polyhedral abstraction is a new type of state space equivalence, between Petri nets, based on the use of linear
Le Botlan, Didier +2 more
core +3 more sources
The braid index of DNA double crossover polyhedral links.
PLoS ONE, 2020 In this paper, the authors study the mathematical properties of a class of alternating links called polyhedral links which have been used to model DNA polyhedra.
Xiao-Sheng Cheng, Yuanan Diao
doaj +1 more source