This folder contains detailed information related to the paper:

M. Andretta and E. G. Birgin, "Deterministic and stochastic global 
optimization techniques for planar covering with ellipses problems", 
submitted, 2011.

To use this files to solve instances of the planar covering with 
ellipses problems showed in the paper, follow these steps:

1. Copy the content of this folder to a directory that we will 
   call $(CURRDIR).

2. Go to folder $(CURRDIR)/algencan-2.3.4.1

3. There are solvers for six different problems here: 
   elcoverma-norot-k:         solves problems with no ellipse 
                              rotations and allows to allocate 
                              exactly k ellipes;
   elcoverma-norot-maxk:      solves problems with no ellipse 
   			      rotations and allows to allocate at 
			      most k ellipes;
   elcoverma-rot-k-global:    solves problems with ellipse rotations 
   			      and allows to allocate exactly k 
			      ellipes (global solution);
   elcoverma-rot-maxk-global: solves problems with ellipse rotations 
   			      and allows to allocate exactly k 
			      ellipes (global solution);
   elcoverma-rot-k:           solves problems with ellipse rotations 
   			      and allows to allocate exactly k 
			      ellipes (heuristics solution);
   elcoverma-rot-maxk:        solves problems with ellipse rotations 
   			      and allows to allocate exactly k 
			      ellipes (heuristics solution);

   Type

   make algencan-c PROBNAME=elcoverma-norot-k

   to use the first solver (and change the name of the solver 
   to use the others).

4. Go to folder $(CURRDIR)/algencan-2.3.4.1/bin/c

5. There are 9 instances of the problems called CM in the paper and 
   120 of the ones called AB in the paper. They are in folders

   $(CURRDIR)/algencan-2.3.4.1/bin/c/instances/CM

   and

   $(CURRDIR)/algencan-2.3.4.1/bin/c/instances/AB

   respectively. If you want to solve instance AB001, for example,
   type

   less $(CURRDIR)/algencan-2.3.4.1/bin/c/instances/AB/AB001.dat | ./algencan

   Change the name of the file .dat that contains the data of the 
   instance to solve other instances.