tag:blogger.com,1999:blog-593563533834706486.post8980409924570936146..comments2024-10-29T07:59:54.587-04:00Comments on Yet Another Math Programming Consultant: How to formulate the Minimum Spanning Tree problem as a MIPErwin Kalvelagenhttp://www.blogger.com/profile/09496091402502236997noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-593563533834706486.post-71816161126992033022009-12-16T14:04:43.671-05:002009-12-16T14:04:43.671-05:00wow this your method is very nyussswow this your method is very nyussskumpulan informasihttp://makegosip.com/noreply@blogger.comtag:blogger.com,1999:blog-593563533834706486.post-21170518275523018872009-12-14T17:38:34.549-05:002009-12-14T17:38:34.549-05:00I see the model in the GAMS model is now fixed (wi...I see the model in the GAMS model is now fixed (without proper attribution; that is a little bit impolite).Erwin Kalvelagenhttps://www.blogger.com/profile/09496091402502236997noreply@blogger.comtag:blogger.com,1999:blog-593563533834706486.post-70344323690955868332009-05-02T19:32:00.000-04:002009-05-02T19:32:00.000-04:00I think you missed I mentioned the GAMS code from ...I think you missed I mentioned the GAMS code from the model library <A HREF="http://www.gams.com/modlib/libhtml/mst.htm" REL="nofollow">http://www.gams.com/modlib/libhtml/mst.htm</A>. However, this client has good reasons to implement the MST as model equations (in this case there are side constraints or putting it differently it is part of a bigger model). It is always difficult to criticize a chosen approach if you don't know all ins and outs (of course I am guilty of this on more than one occasion).Erwin Kalvelagenhttps://www.blogger.com/profile/09496091402502236997noreply@blogger.comtag:blogger.com,1999:blog-593563533834706486.post-6526571794645529702009-05-02T17:03:00.000-04:002009-05-02T17:03:00.000-04:00Of course, this is using a sledgehammer to drive a...Of course, this is using a sledgehammer to drive a nail. GAMS and other modeling tools are very useful, but coding a MST algorithm from scratch is both simple and efficient. For that matter, the scripting system for a modeling system (AMPL, etc.) would probably lead to a more efficient algorithm than using a math programming solver to find the MST.Anonymousnoreply@blogger.com