Hallo, does anyone have experience with CBC solver parameter settings, which improves performance on large scale MILP problems with lot of binary variables (TSP and similar problems)? I have tried to play with options and it seems, that increasing value of parameter STRONG has significant influence in some cases. Any other ideas? Is there any option, which directly affect memory allowed for CBC, or max size of tree? I have noticed, that number of nodes to explore rarely goes over 10100. It seem, that CBC tries to reduce number of nodes before new branching, when the tree grows to this size, but I haven’t found parameter related to the max tree size.

asked 23 Jan '13, 16:32

Karel's gravatar image

Karel
20149
accept rate: 0%

3

I'd guess your question is probably best answered at the CBC mailing list. Yet, on the other hand, this is a great opportunity to "ride" Ted Ralphs to join OR-X. - So, let me do (or: try to do) this for you.

(23 Jan '13, 16:56) fbahr ♦

Most of the time it depends on the problem structure and type of constraints present in the model. Sometimes it enabling and disabling the particular cut type generation can reduce the solving time. You can refer cbc Option this page to set different parameter for CBC options.

link

answered 02 Oct '17, 02:34

rishikeshkushwaha's gravatar image

rishikeshkus...
111
accept rate: 0%

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Tags:

×3
×3
×1

Asked: 23 Jan '13, 16:32

Seen: 1,758 times

Last updated: 02 Oct '17, 02:34

OR-Exchange! Your site for questions, answers, and announcements about operations research.