Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.programming > #4620 > unrolled thread

Parallel Simplex and branch and cut

Started byRamine <ramine@1.1>
First post2014-06-16 10:57 -0700
Last post2014-06-16 11:11 -0700
Articles 3 — 1 participant

Back to article view | Back to comp.programming

Contents

  Parallel Simplex and branch and cut Ramine <ramine@1.1> - 2014-06-16 10:57 -0700
    Re: Parallel Simplex and branch and cut Ramine <ramine@1.1> - 2014-06-16 11:10 -0700
      Re: Parallel Simplex and branch and cut Ramine <ramine@1.1> - 2014-06-16 11:11 -0700

#4620 — Parallel Simplex and branch and cut

FromRamine <ramine@1.1>
Date2014-06-16 10:57 -0700
SubjectParallel Simplex and branch and cut
Message-ID<lnn0lj$k4u$1@dont-email.me>
Hello,


I have started another project, i am currently implementing
a parallel simplex solver as a parallel library that also supports the 
standard MPS and LP format, so you will be able to solve your linear 
programming problems very fast with my parallel simplex solver, but i 
will not implement the mixed integer solver using the Branch and Bound 
or Branch and cut cause they are NP-hard.


So stay tunned the Parallel simplex solver implmented in Object pascal 
as a parallel library will be finished soon...


Thank you,
Amine Moulay Ramdane.

[toc] | [next] | [standalone]

#4621

FromRamine <ramine@1.1>
Date2014-06-16 11:10 -0700
Message-ID<lnn1d9$pdd$1@dont-email.me>
In reply to#4620
Hello,

If you want me to implement the mixed integer solver with
Branch and cut i will do it in my next step..

So i will implement the Parallel Simplex solver as a parallel library
and after that i will implement the mixed integer solver.

So stay tunned the Parallel simplex solver implemented in Object pascal
as a parallel library will be finished soon...


Thank you,
Amine Moulay Ramdane.



On 6/16/2014 10:57 AM, Ramine wrote:
>
> Hello,
>
>
> I have started another project, i am currently implementing
> a parallel simplex solver as a parallel library that also supports the
> standard MPS and LP format, so you will be able to solve your linear
> programming problems very fast with my parallel simplex solver, but i
> will not implement the mixed integer solver using the Branch and Bound
> or Branch and cut cause they are NP-hard.
>
>
> So stay tunned the Parallel simplex solver implmented in Object pascal
> as a parallel library will be finished soon...
>
>
> Thank you,
> Amine Moulay Ramdane.
>
>
>
>

[toc] | [prev] | [next] | [standalone]

#4622

FromRamine <ramine@1.1>
Date2014-06-16 11:11 -0700
Message-ID<lnn1fr$pdd$4@dont-email.me>
In reply to#4621
Hello,

And of course the mixed integer solver will be parallel too
cause it will use the my Parallel Simplex solver.


Thank you,
Amine Moulay Ramdane.

[toc] | [prev] | [standalone]

Back to top | Article view | comp.programming

csiph-web