Enter a new problem into the compendium

Now you can enter a new problem into A compendium of NP optimization problems. The authors continuously check the new problems that have been reported and enter them into the online version of the compendium.

We strongly suggest that you use LaTeX commands to write both the description of the problem and the results.

You can just submit results from one paper in one form. If you like to submit results from more than one paper you have to fill in one form for each paper. It is important that you always fill in the problem name, but you only have to fill in the problem description once.

You can also

Suggested problem name 

Problem description

Problem category
Garey & Johnson (only to be filled in if the same problem occurs in the book by Garey & Johnson)

Reference information

If there are more than one author, please separate the names of the authors by the keyword "AND" (e.g. Pierluigi Crescenzi AND Viggo Kann).

Type Journal        Conference        Technical Report        Other
Year Volume/Number Pages
WWW address

Good News

Bad News


Your name

Your e-mail address