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.