Hi all, recently I have implemented some new functionality for the free software SpaceFuncs and would like to introduce a couple of optimization examples with Olympic rings, devoted to the Olympic games - 2012, that are going on now. They are valid for upcoming version of SpaceFuncs only (already available in subversion repository). In similar way you can solve systems of linear/nonlinear geometrical (in any space dimension) equations (see OpenOpt SLE and SNLE).

  1. Let's search 5 points (1 from each ring) that form polygon with maximum area. Code is here (or here). max area

  2. Well, (1) was quite easy problem that could be done by many ways with many different software. Let's consider more difficult example. Suppose we have several points with different positive or negative weights and would like to place them in the olympic circles so that their centroid (barycenter) would be as close to a target as possible; let's also demand distance between any 2 points has to be no less than 0.15. It is difficult combinatorial optimization problem - each point may belong to one of 5 circles, so number of possibilities is 5^m, where m is number of points; moreover, we have m * (m-1) / 2 difficult nonlinear nonconvex equality constraints (requirements on distances). Fortunately, OpenOpt has awesome solver interalg, that easily solves this problem (for quite small m, although), moreover, with specifiable accuracy fTol: abs(f-f*) <= fTol; we will consider 3 points of weights [15, -0.15, 3]. Code is here (or here) centroid

Best wishes for you country in the Olympic games, Dmitrey.

asked 30 Jul '12, 11:59

Dmitrey's gravatar image

accept rate: 0%

edited 30 Jul '12, 12:05

Be the first one to answer this question!
toggle preview

Follow this question

By Email:

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



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



Asked: 30 Jul '12, 11:59

Seen: 1,094 times

Last updated: 30 Jul '12, 12:05

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