<div dir="ltr">Thanks!!</div><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Jun 4, 2015 at 2:41 AM, Enea Zaffanella <span dir="ltr"><<a href="mailto:zaffanella@cs.unipr.it" target="_blank">zaffanella@cs.unipr.it</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
  
    
  
  <div bgcolor="#FFFFFF" text="#000000"><div><div class="h5">
    <br>
    <br>
    <div>On 06/04/2015 12:49 AM, Rick Sprague
      wrote:<br>
    </div>
    </div></div><blockquote type="cite"><div><div class="h5">
      <div dir="ltr">
        <div style="text-align:justify"><font color="#000000" face="Droid Sans, Arial, Helvetica, Verdana"><span style="font-size:12px;line-height:18px">Not sure if the
              mailing list got my first message, but here goes...</span></font></div>
        <div style="text-align:justify"><font color="#000000" face="Droid Sans, Arial, Helvetica, Verdana"><span style="font-size:12px;line-height:18px"><br>
            </span></font></div>
        <div style="text-align:justify"><font color="#000000" face="Droid Sans, Arial, Helvetica, Verdana"><span style="font-size:12px;line-height:18px">I have an input
              that's a set of generators/vertices.  I'd like to split
              the input in two and compute hyper planes for each half. 
              How can I merge the two constraint systems to get a final
              set of minimized constraints?</span></font></div>
        <div style="text-align:justify"><font color="#000000" face="Droid Sans, Arial, Helvetica, Verdana"><span style="font-size:12px;line-height:18px"><br>
            </span></font></div>
        <div style="text-align:justify"><font color="#000000" face="Droid Sans, Arial, Helvetica, Verdana"><span style="font-size:12px;line-height:18px">Do I have to
              basically processes the whole input at once?  Or point me
              to some literature that may address this (if it's actually
              possible)?  </span></font><span>I was hoping for a divide and
            conquer type approach to computing constraints.</span></div>
        <div style="text-align:justify"><font color="#000000" face="Droid Sans, Arial, Helvetica, Verdana"><span style="font-size:12px;line-height:18px"><br>
            </span></font></div>
        <div style="text-align:justify"><font color="#000000" face="Droid Sans, Arial, Helvetica, Verdana"><span style="font-size:12px;line-height:18px">Thanks,</span></font></div>
        <div style="text-align:justify"><font color="#000000" face="Droid Sans, Arial, Helvetica, Verdana"><span style="font-size:12px;line-height:18px"><br>
            </span></font></div>
        <div style="text-align:justify"><font color="#000000" face="Droid Sans, Arial, Helvetica, Verdana"><span style="font-size:12px;line-height:18px">M</span></font></div>
      </div>
      <br>
      <fieldset></fieldset>
      <br>
      </div></div><pre>_______________________________________________
PPL-devel mailing list
<a href="mailto:PPL-devel@cs.unipr.it" target="_blank">PPL-devel@cs.unipr.it</a>
<a href="http://www.cs.unipr.it/mailman/listinfo/ppl-devel" target="_blank">http://www.cs.unipr.it/mailman/listinfo/ppl-devel</a>
</pre>
    </blockquote>
    <br>
    Hello Rick.<br>
    <br>
    Not completely sure regarding what you want to do here ...<br>
    <br>
    Anyway, if what you want is a divide&conquer algorithm for the
    DD method, you can find some proposals in the literature. For
    instance:<br>
    <br>
    Jevremovi ́c, D., Boley, D., Sosa, C.P.<br>
    Divide-and-conquer approach to the parallel computation of
    elementary flux modes in metabolic networks.<br>
    In Parallel and Distributed Processing Workshops and Phd Forum, 2011<br>
    <br>
    At present, the PPL has no implementation of these algorithms. Also,
    it is unclear whether or not these are able to obtain significant
    performance gains for "common cases". You may want to have a look to
    Chapter 7 of the disseration of Blagoy Genov:<br>
    <br>
    The Convex Hull Problem in Practice : Improving the Running Time of
    the Double Description Method<br>
    <a href="http://elib.suub.uni-bremen.de/edocs/00104422-1.pdf" target="_blank">http://elib.suub.uni-bremen.de/edocs/00104422-1.pdf</a><br>
    <br>
    <a href="http://elib.suub.uni-bremen.de/peid=D00104422" target="_blank">http://elib.suub.uni-bremen.de/peid=D00104422</a><br>
    <br>
    Regards,<br>
    Enea Zaffanella.<br>
  </div>

<br>_______________________________________________<br>
PPL-devel mailing list<br>
<a href="mailto:PPL-devel@cs.unipr.it">PPL-devel@cs.unipr.it</a><br>
<a href="http://www.cs.unipr.it/mailman/listinfo/ppl-devel" target="_blank">http://www.cs.unipr.it/mailman/listinfo/ppl-devel</a><br>
<br></blockquote></div><br></div>