• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 1,723
Next 10 →

The Symmetric Traveling Salesman Polytope Revisited

by Denis Naddef, Yves Pochet , 2001
"... We present in this paper a tour of the symmetric traveling salesman polytope, focusing on inequalities that can be dened on sets of nodes. Most of the widely known inequalities are of this type. Many papers have appeared which give increasingly complex valid inequalities for this polytope, but l ..."
Abstract - Cited by 6 (1 self) - Add to MetaCart
We present in this paper a tour of the symmetric traveling salesman polytope, focusing on inequalities that can be dened on sets of nodes. Most of the widely known inequalities are of this type. Many papers have appeared which give increasingly complex valid inequalities for this polytope

On the Graphical Relaxation of the Symmetric Traveling Salesman

by Marcus Oswald, Gerhard Reinelt, Dirk Oliver Theis , 2007
"... The Graphical Traveling Salesman Polyhedron (GTSP) has been proposed by Naddef and Rinaldi to be viewed as a relaxation of the Symmetric Traveling Salesman Polytope (STSP). It has also been employed by Applegate, Bixby, Chvátal, and Cook for solving the latter to optimality by the Branch-and-Cut me ..."
Abstract - Cited by 3 (3 self) - Add to MetaCart
The Graphical Traveling Salesman Polyhedron (GTSP) has been proposed by Naddef and Rinaldi to be viewed as a relaxation of the Symmetric Traveling Salesman Polytope (STSP). It has also been employed by Applegate, Bixby, Chvátal, and Cook for solving the latter to optimality by the Branch

The symmetric traveling salesman polytope: New facets from the graphical relaxation

by Denis Naddef, Giovanni Rinaldi - MATHEMATICS OF OPERATIONS RESEARCH , 2007
"... ..."
Abstract - Cited by 10 (0 self) - Add to MetaCart
Abstract not found

Graphical models, exponential families, and variational inference

by Martin J. Wainwright, Michael I. Jordan , 2008
"... The formalism of probabilistic graphical models provides a unifying framework for capturing complex dependencies among random variables, and building large-scale multivariate statistical models. Graphical models have become a focus of research in many statistical, computational and mathematical fiel ..."
Abstract - Cited by 800 (26 self) - Add to MetaCart
The formalism of probabilistic graphical models provides a unifying framework for capturing complex dependencies among random variables, and building large-scale multivariate statistical models. Graphical models have become a focus of research in many statistical, computational and mathematical

The Symmetric Generalized Travelling Salesman Polytope

by Matteo Fischetti, Juan Jos, Paolo Toth , 1995
"... The symmetric Generalized Travelling Salesman Problem (GTSP) is a variant of the classical symmetric Travelling Salesman Problem, in which the nodes are partitioned into clusters and the salesman has to visit at least one node for each cluster. A different version of the problem, called E-GTSP, aris ..."
Abstract - Cited by 27 (4 self) - Add to MetaCart
The symmetric Generalized Travelling Salesman Problem (GTSP) is a variant of the classical symmetric Travelling Salesman Problem, in which the nodes are partitioned into clusters and the salesman has to visit at least one node for each cluster. A different version of the problem, called E

Planning Algorithms

by Steven M LaValle , 2004
"... This book presents a unified treatment of many different kinds of planning algorithms. The subject lies at the crossroads between robotics, control theory, artificial intelligence, algorithms, and computer graphics. The particular subjects covered include motion planning, discrete planning, planning ..."
Abstract - Cited by 1108 (51 self) - Add to MetaCart
This book presents a unified treatment of many different kinds of planning algorithms. The subject lies at the crossroads between robotics, control theory, artificial intelligence, algorithms, and computer graphics. The particular subjects covered include motion planning, discrete planning

ON THE FACIAL STRUCTURE OF SYMMETRIC AND GRAPHICAL TRAVELING SALESMAN POLYHEDRA

by Dirk Oliver Theis , 2009
"... The Symmetric Traveling Salesman Polytope Sn for a fixed number n of cities is a face of the corresponding Graphical Traveling Salesman Polyhedron Pn. This has been used to study facets of Sn using Pn as a tool. In this paper, we study the operation of “rotating” (or “lifting”) valid inequalities fo ..."
Abstract - Add to MetaCart
for Sn to obtain a valid inequalities for Pn. As an application, we describe a surprising relationship between (a) the parsimonious property of relaxations of the Symmetric Traveling Salesman Polytope and (b) a connectivity property of the ridge graph of the Graphical Traveling Salesman Polyhedron.

Reversible Markov chains and random walks on graphs

by David Aldous, James Allen Fill , 2002
"... ..."
Abstract - Cited by 549 (13 self) - Add to MetaCart
Abstract not found

The traveling salesman problem

by M. Jünger, G. Reinelt, G. Rinaldi , 1994
"... This paper presents a self-contained introduction into algorithmic and computational aspects of the traveling salesman problem and of related problems, along with their theoretical prerequisites as seen from the point of view of an operations researcher who wants to solve practical problem instances ..."
Abstract - Cited by 130 (5 self) - Add to MetaCart
This paper presents a self-contained introduction into algorithmic and computational aspects of the traveling salesman problem and of related problems, along with their theoretical prerequisites as seen from the point of view of an operations researcher who wants to solve practical problem

On the parsimonious property of relaxations of the symmetric traveling salesman polytope. arXiv/math.CO:blah, submitted

by Dirk Oliver Theis
"... ABSTRACT. We relate the parsimonious property of relaxations of the Symmetric Traveling Salesman Polytope to a connectivity property of the ridge graph of the Graphical Traveling Salesman Polyhedron. This relationship is quite surprising. The proof is elegant and geometric: it makes use of recent re ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
ABSTRACT. We relate the parsimonious property of relaxations of the Symmetric Traveling Salesman Polytope to a connectivity property of the ridge graph of the Graphical Traveling Salesman Polyhedron. This relationship is quite surprising. The proof is elegant and geometric: it makes use of recent
Next 10 →
Results 1 - 10 of 1,723
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University