Simplicial Decomposition

Restricted simplicial decomposition with side constraints

Networks ◽

10.1002/net.3230260405 ◽

1995 ◽

Vol 26 (4) ◽

pp. 199-215 ◽

Cited By ~ 5

Author(s):

ÁNgel Marín

Keyword(s):

Simplicial Decomposition ◽

Side Constraints

A conjugate direction based simplicial decomposition framework for solving a specific class of dense convex quadratic programs

Computational Optimization and Applications ◽

10.1007/s10589-019-00151-4 ◽

2019 ◽

Vol 75 (2) ◽

pp. 321-360

Author(s):

Enrico Bettiol ◽

Lucas Létocart ◽

Francesco Rinaldi ◽

Emiliano Traversi

Keyword(s):

Specific Class ◽

Quadratic Programs ◽

Simplicial Decomposition ◽

Conjugate Direction

Simplicial Decomposition

Encyclopedia of Optimization ◽

10.1007/0-306-48332-7_467 ◽

2006 ◽

pp. 2375-2378

Author(s):

Siriphong Lawphongpanich

Keyword(s):

Simplicial Decomposition

Restricted simplicial decomposition for convex constrained problems

Mathematical Programming ◽

10.1007/bf01581238 ◽

1993 ◽

Vol 59 (1-3) ◽

pp. 71-85 ◽

Cited By ~ 14

Author(s):

Jose A. Ventura ◽

Donald W. Hearn

Keyword(s):

Simplicial Decomposition ◽

Constrained Problems

Simplicial decomposition in nonlinear programming algorithms

Mathematical Programming ◽

10.1007/bf01584323 ◽

1977 ◽

Vol 13 (1) ◽

pp. 49-68 ◽

Cited By ~ 92

Author(s):

Balder Von Hohenbalken

Keyword(s):

Nonlinear Programming ◽

Simplicial Decomposition ◽

Nonlinear Programming Algorithms ◽

Programming Algorithms

Simplicial Decomposition of Boundary Measures on Convex Compact Sets.

MATHEMATICA SCANDINAVICA ◽

10.7146/math.scand.a-10966 ◽

1970 ◽

Vol 26 ◽

pp. 62 ◽

Cited By ~ 1

Author(s):

Erik M. Alfsen ◽

Christian F. Skau

Keyword(s):

Convex Compact ◽

Compact Sets ◽

Simplicial Decomposition ◽

Convex Compact Sets

A column generation / simplicial decomposition algorithm

Nonlinear Programming and Variational Inequality Problems - Applied Optimization ◽

10.1007/978-1-4757-2991-7_9 ◽

1999 ◽

pp. 253-276

Author(s):

Michael Patriksson

Keyword(s):

Column Generation ◽

Decomposition Algorithm ◽

Simplicial Decomposition

Applications of Simplicial Decomposition with Nonlinear Column Generation to Nonlinear Network Flows

Lecture Notes in Economics and Mathematical Systems - Network Optimization ◽

10.1007/978-3-642-59179-2_17 ◽

1997 ◽

pp. 346-373 ◽

Cited By ~ 4

Author(s):

Torbjörn Larsson ◽

Michael Patriksson ◽

Clas Rydergren

Keyword(s):

Column Generation ◽

Network Flows ◽

Simplicial Decomposition ◽

Nonlinear Network

Simplicial Decomposition Algorithms

Encyclopedia of Optimization ◽

10.1007/978-0-387-74759-0_615 ◽

2008 ◽

pp. 3579-3585 ◽

Cited By ~ 1

Author(s):

Michael Patriksson

Keyword(s):

Decomposition Algorithms ◽

Simplicial Decomposition

Simplicial minors and decompositions of graphs

Mathematical Proceedings of the Cambridge Philosophical Society ◽

10.1017/s0305004100065026 ◽

1988 ◽

Vol 103 (3) ◽

pp. 409-426 ◽

Cited By ~ 3

Author(s):

Reinhard Diestel

Keyword(s):

Infinite Graphs ◽

Graph Minors ◽

Simplicial Decomposition ◽

Tree Decompositions ◽

Simplicial Tree

The purpose of this paper is to give natural characterizations of the countable graphs that admit tree-decompositions or simplicial tree-decompositions into primes. Tree-decompositions were recently introduced by Robertson and Seymour in their series of papers on graph minors [7]. Simplicial tree-decompositions were first considered by Halin[6], being the most typical kind of ‘simplicial decomposition’ as introduced by Halin[5] in 1964. The problem of determining which infinite graphs admit a simplicial decomposition into primes has stood unresolved since then; a first solution for simplicial tree-decompositions was given in [2].