C++ for combinatorial optimization problems

[N4M]

Dear,

C++ is currently a dominant programming lanaguage to solve
Combinatorial Optimization problems. Will other languages be able to
compete with C++ in this field?
Could you suggest some C++ libraries for Combinatorial Optimization?
It is probably that a library will address a certain problem, e.g.
Max-Cut, TSP etc., that would already be fine.

Thanks and warm regards,
Nguyen Mai

 

[Victor Bazarov]

C++ is currently a dominant programming lanaguage to solve
Combinatorial Optimization problems. Will other languages be able to
compete with C++ in this field?

Why would anybody in comp.lang.c++ care about any other languages?

Could you suggest some C++ libraries for Combinatorial Optimization?
It is probably that a library will address a certain problem, e.g.
Max-Cut, TSP etc., that would already be fine.

Perhaps you should ask in a newsgroup dedicated to the problem domain,
in your case to the combinatorics (or at least mathematics). This
forum is about C++ _language_ itself, not about third party libraries
for solving all kinds of problems.

 

[Bob Hairgrove]

Dear,

C++ is currently a dominant programming lanaguage to solve
Combinatorial Optimization problems. Will other languages be able to
compete with C++ in this field?
Could you suggest some C++ libraries for Combinatorial Optimization?
It is probably that a library will address a certain problem, e.g.
Max-Cut, TSP etc., that would already be fine.

Thanks and warm regards,
Nguyen Mai

ILOG Solver has C++ libraries (not cheap, though).

http://www.ilog.com

 

[Matt Hurd]

C++ is currently a dominant programming lanaguage to solve

Combinatorial Optimization problems. Will other languages be able to
compete with C++ in this field?
Could you suggest some C++ libraries for Combinatorial Optimization?
It is probably that a library will address a certain problem, e.g.
Max-Cut, TSP etc., that would already be fine.

http://www.oonumerics.org/oon/ has some libraries that may be of
interest to you. Many good free ones but some seem less supported
than others so take care. "metis" is nice for cutting graphs. Also,
if it all gets too hard you can always do the traditional thing and
turn to GA, GP or simulated annealing and cross your fingers ;-)


Hope this helps,

Matt Hurd
www.hurd.com.au

 

[Merrill & Michele]

snip
I'm hoping for a book entitled: Essential Knuth in C, but I'll settle for
one called: Essential Knuth in C++. MPJ