[图书][B] International Series in Operations Research & Management Science
FS Hillier, CC Price - 2001 - Springer
Conic optimization is a significant and thriving research area within the optimization
community. Conic optimization is the general class of problems concerned with optimizing a …
community. Conic optimization is the general class of problems concerned with optimizing a …
[图书][B] Hamiltonian cycle problem and Markov chains
This research monograph summarizes a line of research that maps certain classical
problems of discrete mathematics and operations research-such as the Hamiltonian Cycle …
problems of discrete mathematics and operations research-such as the Hamiltonian Cycle …
Constructing families of cospectral regular graphs
M Haythorpe, A Newcombe - Combinatorics, Probability and …, 2020 - cambridge.org
A set of graphs are called cospectral if their adjacency matrices have the same characteristic
polynomial. In this paper we introduce a simple method for constructing infinite families of …
polynomial. In this paper we introduce a simple method for constructing infinite families of …
A new heuristic for detecting non-Hamiltonicity in cubic graphs
JA Filar, M Haythorpe, S Rossomakhine - Computers & Operations …, 2015 - Elsevier
We analyse a polyhedron which contains the convex hull of all Hamiltonian cycles of a given
undirected connected cubic graph. Our constructed polyhedron is defined by polynomially …
undirected connected cubic graph. Our constructed polyhedron is defined by polynomially …