The volume is one of the central properties of a convex body, and volume
computation is involved in many hard problems. Applications range from rather
classical ones as in convex optimisation to problems in remote fields like
algebraic geometry where the number of common roots of polynomials can be
related to a special polytope volume.
Part of the fascination of the subject stems from the discrepancy between the
intuitive notion of "volume" and the actual hardness of computing it. Despite
this discouraging complexity - algorithms in general need exponential time in
the input dimension - steadily growing computer power enables us to attack
problems of practical interest.
Vinci is an easy to install C package that implements several algorithms for
volume computation. It is the fruit of a research project carried out at the
end of the 1990s at the IFOR (Institute for Operations Research) of the ETH
Zurich.
Remove WWW entries moved into port Makefiles
Commit b7f05445c00f has added WWW entries to port Makefiles based on
WWW: lines in pkg-descr files.
This commit removes the WWW: lines of moved-over URLs from these
pkg-descr files.
Approved by: portmgr (tcberner)
Add WWW entries to port Makefiles
It has been common practice to have one or more URLs at the end of the
ports' pkg-descr files, one per line and prefixed with "WWW:". These
URLs should point at a project website or other relevant resources.
Access to these URLs required processing of the pkg-descr files, and
they have often become stale over time. If more than one such URL was
present in a pkg-descr file, only the first one was tarnsfered into
the port INDEX, but for many ports only the last line did contain the
port specific URL to further information.
There have been several proposals to make a project URL available as
a macro in the ports' Makefiles, over time.
(Only the first 15 lines of the commit message are shown above )
