FICO Xpress Optimization Examples Repository: Steiner tree problem

FICO Xpress Optimization Examples Repository

FICO Optimization Community

FICO Xpress Optimization Home

Steiner tree problem

Description

Solver the Steiner tree problem for given sets of nodes and Steiner nodes.

steiner.zip

[download all files]

Source Files

By clicking on a file name, a preview is opened at the bottom of this page.

steiner.mos	[download]
steiner_graph.mos	[download]

Data Files

steiner.dat

[download]

steiner.dat

NNODES: 	 18
NSTEINER: 	 8
POS: [
	 ( 9 1 ) 2.30947
	 ( 9 2 ) 9.20821
	 ( 10 1 ) 0.577367
	 ( 10 2 ) 6.48094
	 ( 11 1 ) 0.808314
	 ( 11 2 ) 3.51906
	 ( 12 1 ) 1.68591
	 ( 12 2 ) 1.23167
	 ( 13 1 ) 4.11085
	 ( 13 2 ) 0.821114
	 ( 14 1 ) 7.59815
	 ( 14 2 ) 0.615836
	 ( 15 1 ) 8.56813
	 ( 15 2 ) 3.07918
	 ( 16 1 ) 4.75751
	 ( 16 2 ) 3.75367
	 ( 17 1 ) 3.9261
	 ( 17 2 ) 7.0088
	 ( 18 1 ) 7.43649
	 ( 18 2 ) 7.68328
]
ARCS: [
	 ( 9 7 ) 1
	 ( 10 1 ) 1
	 ( 11 2 ) 1
	 ( 12 3 ) 1
	 ( 13 4 ) 1
	 ( 14 5 ) 1
	 ( 15 5 ) 1
	 ( 16 6 ) 1
	 ( 17 8 ) 1
	 ( 18 8 ) 1
	 ( 5 6 ) 1
	 ( 6 4 ) 1
	 ( 4 3 ) 1
	 ( 3 2 ) 1
	 ( 2 1 ) 1
	 ( 1 7 ) 1
	 ( 7 8 ) 1
]