Reduction

This post is a demo of the reduction of vertices (see article IJCAI2023).

Reduction of vertices (see article IJCAI2023).

Choose the graph with the menu, check original version or uncheck for reduced one, checking WVCP add weights to the graph (no reduced version of 0_test). Choose the rules to apply and click on "Reduction" button. If "don't stop" is checked, the reduction will be applied until no more vertices can be reduced. Otherwise, click the "play" button to apply the reduction one step at a time.

0_test miles250 p29 p31 GEOM80 miles1000 miles1500 GEOM50 GEOM100 GEOM40a GEOM110 GEOM50a GEOM40 GEOM60 GEOM90b GEOM30 GEOM110b GEOM120 p32 GEOM70a GEOM90 GEOM60a GEOM70b GEOM20a GEOM20 GEOM40b GEOM50b GEOM100b GEOM60b GEOM30a GEOM80b GEOM120b GEOM80a R50_1g R50_1gb GEOM70 p36 GEOM20b p28 GEOM30b p26 GEOM90a p24 p25 p35 p42 r07 p33 p40 p38 R100_1g r16 p21 R75_1g R75_1gb GEOM100a R100_1gb p41 GEOM120a r09 r05 r06 r10 original WVCP

R0 R1 R2 Iterate

don't stop

Nb Vertices : R0: R1: R2: Total: Iter: Nb Vertices after reduction :