Familiar with Matroids?

These are nice combinatorial structures, useful both in pure theory and in optimization. Read here, for instance...

What is MACEK?  (MAtroids Computed Efficiently Kit)

MACEK is a set of tools and routines for (reasonably) efficient structural computations with representable matroids. Written in 2001-2007 by Petr Hlineny, it is intended mainly to assist matroid and related pure theory research. MACEK is free, open-source under the GPL license.

Using MacekGui

Before downloading and installing MACEK on your computer, you may try its capabilities online, here with this java-applet interface. (This is a client-server tool, running MACEK on our server, and so its computational capabilities are restricted!) Of course, you need JRE installed on your computer, and associated with your browser.

• MacekGui capabilities in brief: command editor, history, matrix editor, (unsecured) small file storage - needs login, output and error browser...
• RTFM: read MacekGui documentation before proceeding!
• Run MacekGui inside your browser.
• Run MacekGui in its own window (resizeable).
• Keep in mind that if no results show up, your computation likely exhausted the assigned resources and has been silently killed. (Better install MACEK on your computer and play...)

Unless you are already familiar with MACEK, you also need to read Macek manual (available in PDF.)

Acknowledgments

Czech grants FRVS 2270/2005 and GACR 201/05/0050.

MACEK: Petr Hlineny
MacekGui: Marian Krucina