Search results for "polytope"

Hits ?▲	Authors	Title	Venue	Year	Link
15	Jill Hardin, Jon Lee 0001, Janny Leung	On the boolean-quadric packinguncapacitated facility-location polytope.	Ann. Oper. Res.	1998	DBLP DOI BibTeX RDF
15	M. Sánchez-García, M. I. Sobrón, Begoña Vitoriano	On the set covering polytope: Facets with coefficients in {0, 1, 2, 3}.	Ann. Oper. Res.	1998	DBLP DOI BibTeX RDF
15	Yves Pochet, Robert Weismantel	The Sequential Knapsack Polytope.	SIAM J. Optim.	1998	DBLP DOI BibTeX RDF
15	Fred J. Rispoli, Steven Cosares	A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope.	SIAM J. Discret. Math.	1998	DBLP DOI BibTeX RDF
15	John Hershberger 0001, Subhash Suri	Practical methods for approximating shortest paths on a convex polytope in R3.	Comput. Geom.	1998	DBLP DOI BibTeX RDF
15	Michael R. Bussieck, Marco E. Lübbecke	The vertex set of a 0/1-polytope is strongly P-enumerable.	Comput. Geom.	1998	DBLP DOI BibTeX RDF
15	Aristidis Likas, Isaac E. Lagaris	Training Reinforcement Neurocontrollers Using the Polytope Algorithm	CoRR	1998	DBLP BibTeX RDF
15	Gerard Sierksma	Interchange Graphs and the Hamiltonian Cycle Polytope.	Discret. Appl. Math.	1998	DBLP DOI BibTeX RDF
15	Alberto Borobia, Valerio Chumillas	*-graphs of vertices of the generalized transitive tournament polytope.	Discret. Math.	1998	DBLP DOI BibTeX RDF
15	Martin Griebl, Christian Lengauer, Sabine Wetzel	Code Generation in the Polytope Model.	IEEE PACT	1998	DBLP DOI BibTeX RDF
15	Aravamuthan Sarangarajan	A Lower Bound for Adjacencies on the Traveling Salesman Polytope.	SIAM J. Discret. Math.	1997	DBLP DOI BibTeX RDF
15	Pasquale Chiacchio, Yann Bouffard-Vercelli, François Pierrot	Force polytope and force ellipsoid for redundant manipulators.	J. Field Robotics	1997	DBLP DOI BibTeX RDF
15	Vito Cerone	A fast technique for the generation of the spectral set of a polytope of polynomials.	Autom.	1997	DBLP DOI BibTeX RDF
15	Petra Bauer	The Circuit Polytope: Facets.	Math. Oper. Res.	1997	DBLP DOI BibTeX RDF
15	Anuj Mehrotra	Cardinality Constrained Boolean Quadratic Polytope.	Discret. Appl. Math.	1997	DBLP DOI BibTeX RDF
15	Caterina De Simone, Michael Jünger	On the Two-connected Planar Spanning Subgraph Polytope.	Discret. Appl. Math.	1997	DBLP DOI BibTeX RDF
15	Robert Weismantel	On the 0/1 knapsack polytope.	Math. Program.	1997	DBLP DOI BibTeX RDF
15	Mustapha Bouchakour, Ali Ridha Mahjoub	One-node cutsets and the dominating set polytope.	Discret. Math.	1997	DBLP DOI BibTeX RDF
15	Maria Angela C. M. Gurgel, Yoshiko Wakabayashi	Adjacency of vertices of the complete pre-order polytope.	Discret. Math.	1997	DBLP DOI BibTeX RDF
15	Yves Crama, Maarten Oosten	The polytope of block diagonal matrices and complete bipartite partitionings.	Networks	1997	DBLP DOI BibTeX RDF
15	Anna Galluccio, Antonio Sassano	The Rank Facets of the Stable Set Polytope for Claw-Free Graphs.	J. Comb. Theory, Ser. B	1997	DBLP DOI BibTeX RDF
15	Pankaj K. Agarwal, Boris Aronov, Joseph O'Rourke, Catherine A. Schevon	Star Unfolding of a Polytope with Applications.	SIAM J. Comput.	1997	DBLP DOI BibTeX RDF
15	Artur Fuhrmann	Testing roundness of a polytope and related problems.	CCCG	1997	DBLP BibTeX RDF
15	Eric A. Lord, V. Ch. Venkaiah, Syamal Kumar Sen	A shrinking polytope method for linear programming.	Neural Parallel Sci. Comput.	1996	DBLP BibTeX RDF
15	Monique Laurent, Svatopluk Poljak	Gap Inequalities for the Cut Polytope.	Eur. J. Comb.	1996	DBLP DOI BibTeX RDF
15	Caterina De Simone	A note on the Boolean quadric polytope.	Oper. Res. Lett.	1996	DBLP DOI BibTeX RDF
15	Stephen J. Kirkland, Norman J. Pullman	The polytope of generalized tournament matrices with a common integral score vector.	Ars Comb.	1996	DBLP BibTeX RDF
15	Collette R. Coullard, Abdur Rais, Ronald L. Rardin, Donald K. Wagner	The Dominant of the 2-connected-Steiner-subgraph Polytope for W4-free Graphs.	Discret. Appl. Math.	1996	DBLP DOI BibTeX RDF
15	Rudolf Müller	On the partial order polytope of a digraph.	Math. Program.	1996	DBLP DOI BibTeX RDF
15	Monique Laurent	Graphic vertices of the metric polytope.	Discret. Math.	1996	DBLP DOI BibTeX RDF
15	Guillaume Ratier	On the stable marriage polytope.	Discret. Math.	1996	DBLP DOI BibTeX RDF
15	Paul Feautrier	Automatic Parallelization in the Polytope Model.	The Data Parallel Programming Model	1996	DBLP DOI BibTeX RDF
15	Sariel Har-Peled, Micha Sharir, Kasturi R. Varadarajan	Approximating Shortest Paths on a Convex Polytope in Three Dimensions.	SCG	1996	DBLP DOI BibTeX RDF
15	Thomas Burger, Peter Gritzmann, Victor Klee	Polytope Projection and Projection Polytopes	Universität Trier, Mathematik/Informatik, Forschungsbericht	1995	RDF
15	Hanif D. Sherali, Youngho Lee, Warren P. Adams	A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope.	Oper. Res. Lett.	1995	DBLP DOI BibTeX RDF
15	Bruce W. Lamar	Nonconvex optimization over a polytope using generalized capacity improvement.	J. Glob. Optim.	1995	DBLP DOI BibTeX RDF
15	Zeev Nutov, Michal Penn	on the Integral Dicycle Packings and Covers and the Linear ordering Polytope.	Discret. Appl. Math.	1995	DBLP DOI BibTeX RDF
15	Sunil Chopra, M. R. Rao	Facets of the K-partition Polytope.	Discret. Appl. Math.	1995	DBLP DOI BibTeX RDF
15	Cid C. de Souza, Monique Laurent	Some New Classes of Facets for the Equicut Polytope.	Discret. Appl. Math.	1995	DBLP DOI BibTeX RDF
15	Matteo Fischetti	Clique Tree Inequalities Define Facets of the Asymmetric Traveling Salesman Polytope.	Discret. Appl. Math.	1995	DBLP DOI BibTeX RDF
15	Egon Balas, Matteo Fischetti, William R. Pulleyblank	The precedence-constrained asymmetric traveling salesman polytope.	Math. Program.	1995	DBLP DOI BibTeX RDF
15	Edward C. Sewell, Leslie E. Trotter Jr.	Stability critical graphs and ranks facets of the stable set polytope.	Discret. Math.	1995	DBLP DOI BibTeX RDF
15	Nagabhushana Prabhu	Facet-Reducing Cuts of a Convex Polytope.	Discret. Comput. Geom.	1995	DBLP DOI BibTeX RDF
15	Hiroshi Maehara	Embedding a Polytope in a Lattice.	Discret. Comput. Geom.	1995	DBLP DOI BibTeX RDF
15	Matteo Fischetti, Juan José Salazar González, Paolo Toth	The symmetric generalized traveling salesman polytope.	Networks	1995	DBLP DOI BibTeX RDF
15	John Hershberger 0001, Subhash Suri	Practical Methods for Approximating Shortest Paths on a Convex Polytope in R3.	SODA	1995	DBLP DOI BibTeX RDF
15	Fred J. Rispoli	The Monotonic Diameter of the Perfect 2-matching Polytope.	SIAM J. Optim.	1994	DBLP DOI BibTeX RDF
15	Hiroshi Konno, Yasutoshi Yajima, Ayumi Ban	Calculating a minimal sphere containing a polytope defined by a system of linear inequalities.	Comput. Optim. Appl.	1994	DBLP DOI BibTeX RDF
15	Takeo Yamada, J. Yoruzuya, Seiji Kataoka	Enumerating extreme points of a highly degenerate polytope.	Comput. Oper. Res.	1994	DBLP DOI BibTeX RDF
15	Alan M. Frieze, Shang-Hua Teng	On the Complexity of Computing the Diameter of a Polytope.	Comput. Complex.	1994	DBLP DOI BibTeX RDF
15	Sunil Chopra	The Graph Partitioning Polytope on Series-Parallel and4-Wheel Free Graphs.	SIAM J. Discret. Math.	1994	DBLP DOI BibTeX RDF
15	George L. Nemhauser, Pamela H. Vance	Lifted cover facets of the 0-1 knapsack polytope with GUB constraints.	Oper. Res. Lett.	1994	DBLP DOI BibTeX RDF
15	Michel X. Goemans	The Steiner tree polytope and related polyhedra.	Math. Program.	1994	DBLP DOI BibTeX RDF
15	William H. Cunningham, Jan Green-Krótki	A separation algorithm for the matchable set polytope.	Math. Program.	1994	DBLP DOI BibTeX RDF
15	François Margot, Alain Prodon, Thomas M. Liebling	Tree polytope on 2-trees.	Math. Program.	1994	DBLP DOI BibTeX RDF
15	Kalyan T. Talluri, Donald K. Wagner	On the k-cut subgraph polytope.	Math. Program.	1994	DBLP DOI BibTeX RDF
15	Alexander I. Barvinok	Computing the Ehrhart Polynomial of a Convex Lattice Polytope.	Discret. Comput. Geom.	1994	DBLP DOI BibTeX RDF
15	Mahn Hung Nguyên, Valeriu Soltan	Lower Bounds for the Numbers of Antipodal Pairs and Strictly Antipodal Pairs of Vertices in a Convex Polytope.	Discret. Comput. Geom.	1994	DBLP DOI BibTeX RDF
15	Sylvia C. Boyd, Tianbao Hao	An Integer Polytope Related to the Design of Survivable Communication Networks.	SIAM J. Discret. Math.	1993	DBLP DOI BibTeX RDF
15	Zoltán Füredi, Jeff Kahn 0001, Paul D. Seymour	On the fractional matching polytope of a hypergraph.	Comb.	1993	DBLP DOI BibTeX RDF
15	Egon Balas, Liqun Qi 0001	Linear-Time Separation Algorithms for the Three-Index Assignment Polytope.	Discret. Appl. Math.	1993	DBLP DOI BibTeX RDF
15	Gerard Sierksma	The Skeleton of the Symmetric Traveling Salesman Polytope.	Discret. Appl. Math.	1993	DBLP DOI BibTeX RDF
15	Leonid Khachiyan, Michael J. Todd	On the complexity of approximating the maximal inscribed ellipsoid for a polytope.	Math. Program.	1993	DBLP DOI BibTeX RDF
15	Denis Naddef, Giovanni Rinaldi	The graphical relaxation: A new framework for the Symmetric Traveling Salesman Polytope.	Math. Program.	1993	DBLP DOI BibTeX RDF
15	Egon Balas, Matteo Fischetti	A lifting procedure for the asymmetric traveling salesman polytope and a large new class of facets.	Math. Program.	1993	DBLP DOI BibTeX RDF
15	Kazuyuki Sekitani, Yoshitsugu Yamamoto	A recursive algorithm for finding the minimum norm point in a polytope and a pair of closest points in two polytopes.	Math. Program.	1993	DBLP DOI BibTeX RDF
15	Jean François Maurras	The line-polytope of a finite affine plane.	Discret. Math.	1993	DBLP DOI BibTeX RDF
15	Yaakov S. Kupitz	On the existence of a combinatorial Schlegel diagram of a simplical unstacked 3-polytope with a prescribed set of vertices.	Discret. Math.	1993	DBLP DOI BibTeX RDF
15	Rudolf Müller	On the transitive acyclic subdigraph polytope.	IPCO	1993	DBLP BibTeX RDF
15	William R. Pulleyblank, F. Bruce Shepherd	Formulations for the stable set polytope of a claw-free graph.	IPCO	1993	DBLP BibTeX RDF
15	Kenneth L. Clarkson	Algorithms for Polytope Covering and Approximation.	WADS	1993	DBLP DOI BibTeX RDF
15	Peter Gritzmann, Victor Klee, John Westwater	Polytope Containment and Determination by Linear Probes	Universität Trier, Mathematik/Informatik, Forschungsbericht	1992	RDF
15	Ravi Kannan	Lattice translates of a polytope and the Frobenius problem.	Comb.	1992	DBLP DOI BibTeX RDF
15	Gerard Sierksma, Gert A. Tijssen	Faces with large diameter on the symmetric traveling salesman polytope.	Oper. Res. Lett.	1992	DBLP DOI BibTeX RDF
15	Johan Hellstrand, Torbjörn Larsson, Athanasios Migdalas	A characterization of the uncapacitated network design polytope.	Oper. Res. Lett.	1992	DBLP DOI BibTeX RDF
15	Francisco Barahona	Separating from the dominant of the spanning tree polytope.	Oper. Res. Lett.	1992	DBLP DOI BibTeX RDF
15	Denis Naddef, Giovanni Rinaldi	The Crown Inequalities for the Symmetric Traveling Salesman Polytope.	Math. Oper. Res.	1992	DBLP DOI BibTeX RDF
15	Denis Naddef	The Binested Inequalities for the Symmetric Traveling Salesman Polytope.	Math. Oper. Res.	1992	DBLP DOI BibTeX RDF
15	Egon Balas, Matteo Fischetti	The Fixed-Outdegree 1-Arborescence Polytope.	Math. Oper. Res.	1992	DBLP DOI BibTeX RDF
15	Walter D. Morris Jr.	The maximum number of complementary facets of a simplicial polytope.	Discret. Appl. Math.	1992	DBLP DOI BibTeX RDF
15	David S. Atkinson, Pravin M. Vaidya	A scaling technique for finding the weighted analytic center of a polytope.	Math. Program.	1992	DBLP DOI BibTeX RDF
15	Uriel G. Rothblum	Characterization of stable matchings as extreme points of a polytope.	Math. Program.	1992	DBLP DOI BibTeX RDF
15	Jean Fonlupt, Ali Ridha Mahjoub, J. P. Uhry	Compositions in the bipartite subgraph polytope.	Discret. Math.	1992	DBLP DOI BibTeX RDF
15	Geena Gwan, Liqun Qi 0001	On facets of the three-index assignment polytope.	Australas. J Comb.	1992	DBLP BibTeX RDF
15	Bruce A. Chalmers, Selim G. Akl	Optimal Parallel Algorithms for Computing a Vertex of the linear Transportation polytope.	Computer Science and Operations Research	1992	DBLP DOI BibTeX RDF
15	Gregory J. Hamlin, Robert B. Kelley, Josep Tornero	Efficient distance calculation using the spherically-extended polytope (S-tope) model.	ICRA	1992	DBLP DOI BibTeX RDF
15	Paolo Nobili, Antonio Sassano	A Separation Routine for the Set Covering Polytope.	IPCO	1992	DBLP BibTeX RDF
15	Monique Laurent, Svatopluk Poljak	The Metric Polytope.	IPCO	1992	DBLP BibTeX RDF
15	Matteo Fischetti	Three Facet-Lifting Theorems for the Asymmetric Traveling Salesman Polytope.	IPCO	1992	DBLP BibTeX RDF
15	Athanasios Sideris	An efficient algorithm for checking the robust stability of a polytope of polynomials.	Math. Control. Signals Syst.	1991	DBLP DOI BibTeX RDF
15	Qing-Guo Wang	Necessary and sufficient conditions for stability of a matrix polytope with normal vertex matrices.	Autom.	1991	DBLP DOI BibTeX RDF
15	Thomas Christof, Michael Jünger, Gerhard Reinelt	A complete description of the traveling salesman polytope on 8 nodes.	Oper. Res. Lett.	1991	DBLP DOI BibTeX RDF
15	Matteo Fischetti	Facets of the Asymmetric Traveling Salesman Polytope.	Math. Oper. Res.	1991	DBLP DOI BibTeX RDF
15	Michele Conforti, M. R. Rao, Antonio Sassano	The equipartition polytope. I: Formulations, dimension and basic facets.	Math. Program.	1991	DBLP DOI BibTeX RDF
15	Michele Conforti, M. R. Rao, Antonio Sassano	The equipartition polytope. II: Valid inequalities and facets.	Math. Program.	1991	DBLP DOI BibTeX RDF
15	Denis Naddef, Giovanni Rinaldi	The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities.	Math. Program.	1991	DBLP DOI BibTeX RDF
15	Sylvia C. Boyd, William R. Pulleyblank	Optimizing over the subtour polytope of the travelling salesman problem.	Math. Program.	1991	DBLP DOI BibTeX RDF
15	Fernando Affentranger, John A. Wieacker	On the Convex Hull of Uniform Randowm Points in a Simple d-polytope.	Discret. Comput. Geom.	1991	DBLP DOI BibTeX RDF
15	Cor A. J. Hurkens	On the diameter of the edge cover polytope.	J. Comb. Theory, Ser. B	1991	DBLP DOI BibTeX RDF
15	Richard A. Brualdi, Bolian Liu	The polytope of even doubly stochastic matrices.	J. Comb. Theory, Ser. A	1991	DBLP DOI BibTeX RDF