tag:blogger.com,1999:blog-593563533834706486.post418645742692445682..comments2024-03-28T08:38:30.202-04:00Comments on Yet Another Math Programming Consultant: Minimum Spanning Trees in Math Programming ModelsErwin Kalvelagenhttp://www.blogger.com/profile/09496091402502236997noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-593563533834706486.post-60797721786005862952021-03-29T15:01:09.964-04:002021-03-29T15:01:09.964-04:00I tried that for the single commodity model where ...I tried that for the single commodity model where it did not help (that MIP is already quite fast on my data set). The multi commodity version is already super tight (it is an LP) but also super large. Erwin Kalvelagenhttps://www.blogger.com/profile/09496091402502236997noreply@blogger.comtag:blogger.com,1999:blog-593563533834706486.post-4377770301129406182021-03-27T22:00:25.468-04:002021-03-27T22:00:25.468-04:00Does the valid constraint $\sum_{i,j} x_{i,j} = n ...Does the valid constraint $\sum_{i,j} x_{i,j} = n - 1$ help the flow formulations?Rob Pratthttps://www.blogger.com/profile/16525877394541155854noreply@blogger.com