git-svn-id: svn://scm.gforge.inria.fr/svnroot/paradiseo@142 331e1502-861f-0410-8da2-ba01fb791d7f

This commit is contained in:
atantar 2007-01-09 15:01:00 +00:00
commit 504814bc4c
486 changed files with 34114 additions and 0 deletions

View file

@ -0,0 +1,17 @@
all: clean refman.pdf
refman.pdf: refman.tex
pdflatex refman.tex
makeindex refman.idx
pdflatex refman.tex
latex_count=5 ; \
while egrep -s 'Rerun (LaTeX|to get cross-references right)' refman.log && [ $$latex_count -gt 0 ] ;\
do \
echo "Rerunning latex...." ;\
pdflatex refman.tex ;\
latex_count=`expr $$latex_count - 1` ;\
done
clean:
rm -f *.ps *.dvi *.aux *.toc *.idx *.ind *.ilg *.log *.out refman.pdf

View file

@ -0,0 +1,17 @@
\section{Paradis\-EO-PEO - Lessons Class List}
Here are the classes, structs, unions and interfaces with brief descriptions:\begin{CompactList}
\item\contentsline{section}{\hyperlink{classCitySwap}{City\-Swap} (Its swaps two vertices randomly choosen )}{\pageref{classCitySwap}}{}
\item\contentsline{section}{\hyperlink{classDisplayBestRoute}{Display\-Best\-Route} }{\pageref{classDisplayBestRoute}}{}
\item\contentsline{section}{\hyperlink{classEdgeXover}{Edge\-Xover} (Edge Crossover )}{\pageref{classEdgeXover}}{}
\item\contentsline{section}{\hyperlink{classMergeRouteEval}{Merge\-Route\-Eval} }{\pageref{classMergeRouteEval}}{}
\item\contentsline{section}{\hyperlink{classOrderXover}{Order\-Xover} (Order Crossover )}{\pageref{classOrderXover}}{}
\item\contentsline{section}{\hyperlink{classPartialMappedXover}{Partial\-Mapped\-Xover} (Partial Mapped Crossover )}{\pageref{classPartialMappedXover}}{}
\item\contentsline{section}{\hyperlink{classPartRouteEval}{Part\-Route\-Eval} (Route Evaluator )}{\pageref{classPartRouteEval}}{}
\item\contentsline{section}{\hyperlink{classRouteEval}{Route\-Eval} }{\pageref{classRouteEval}}{}
\item\contentsline{section}{\hyperlink{classRouteInit}{Route\-Init} }{\pageref{classRouteInit}}{}
\item\contentsline{section}{\hyperlink{classTwoOpt}{Two\-Opt} }{\pageref{classTwoOpt}}{}
\item\contentsline{section}{\hyperlink{classTwoOptIncrEval}{Two\-Opt\-Incr\-Eval} }{\pageref{classTwoOptIncrEval}}{}
\item\contentsline{section}{\hyperlink{classTwoOptInit}{Two\-Opt\-Init} }{\pageref{classTwoOptInit}}{}
\item\contentsline{section}{\hyperlink{classTwoOptNext}{Two\-Opt\-Next} }{\pageref{classTwoOptNext}}{}
\item\contentsline{section}{\hyperlink{classTwoOptRand}{Two\-Opt\-Rand} }{\pageref{classTwoOptRand}}{}
\end{CompactList}

View file

@ -0,0 +1,30 @@
\hypertarget{classCitySwap}{
\section{City\-Swap Class Reference}
\label{classCitySwap}\index{CitySwap@{CitySwap}}
}
Its swaps two vertices randomly choosen.
{\tt \#include $<$city\_\-swap.h$>$}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classCitySwap_7e6958b62048c89604cbf046b86bdf2d}{
bool \hyperlink{classCitySwap_7e6958b62048c89604cbf046b86bdf2d}{operator()} (Route \&\_\-\_\-route)}
\label{classCitySwap_7e6958b62048c89604cbf046b86bdf2d}
\end{CompactItemize}
\subsection{Detailed Description}
Its swaps two vertices randomly choosen.
Definition at line 18 of file city\_\-swap.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
city\_\-swap.h\item
city\_\-swap.cpp\end{CompactItemize}

View file

@ -0,0 +1,38 @@
\hypertarget{classDisplayBestRoute}{
\section{Display\-Best\-Route Class Reference}
\label{classDisplayBestRoute}\index{DisplayBestRoute@{DisplayBestRoute}}
}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classDisplayBestRoute_db263e38f1e82174f811bf62f323f87f}{
\hyperlink{classDisplayBestRoute_db263e38f1e82174f811bf62f323f87f}{Display\-Best\-Route} (eo\-Pop$<$ Route $>$ \&\_\-\_\-pop)}
\label{classDisplayBestRoute_db263e38f1e82174f811bf62f323f87f}
\item
\hypertarget{classDisplayBestRoute_ee879344a6d8b81a04d4eabbed2c7a04}{
void \hyperlink{classDisplayBestRoute_ee879344a6d8b81a04d4eabbed2c7a04}{operator()} ()}
\label{classDisplayBestRoute_ee879344a6d8b81a04d4eabbed2c7a04}
\end{CompactItemize}
\subsection*{Private Attributes}
\begin{CompactItemize}
\item
\hypertarget{classDisplayBestRoute_5270aabbf294d2deca9878934216eb89}{
eo\-Pop$<$ Route $>$ \& \hyperlink{classDisplayBestRoute_5270aabbf294d2deca9878934216eb89}{pop}}
\label{classDisplayBestRoute_5270aabbf294d2deca9878934216eb89}
\end{CompactItemize}
\subsection{Detailed Description}
Definition at line 18 of file display\_\-best\_\-route.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
display\_\-best\_\-route.h\item
display\_\-best\_\-route.cpp\end{CompactItemize}

View file

@ -0,0 +1,66 @@
\hypertarget{classEdgeXover}{
\section{Edge\-Xover Class Reference}
\label{classEdgeXover}\index{EdgeXover@{EdgeXover}}
}
Edge Crossover.
{\tt \#include $<$edge\_\-xover.h$>$}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classEdgeXover_cb1c0a103106a4d3319540cb23163a79}{
bool \hyperlink{classEdgeXover_cb1c0a103106a4d3319540cb23163a79}{operator()} (Route \&\_\-\_\-route1, Route \&\_\-\_\-route2)}
\label{classEdgeXover_cb1c0a103106a4d3319540cb23163a79}
\end{CompactItemize}
\subsection*{Private Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classEdgeXover_88c2d4c9a878454a32d56010f3dddc27}{
void \hyperlink{classEdgeXover_88c2d4c9a878454a32d56010f3dddc27}{cross} (const Route \&\_\-\_\-par1, const Route \&\_\-\_\-par2, Route \&\_\-\_\-child)}
\label{classEdgeXover_88c2d4c9a878454a32d56010f3dddc27}
\item
\hypertarget{classEdgeXover_1b3a4c75dd9a034c81af6d89d85d30f5}{
void \hyperlink{classEdgeXover_1b3a4c75dd9a034c81af6d89d85d30f5}{remove\_\-entry} (unsigned \_\-\_\-vertex, std::vector$<$ std::set$<$ unsigned $>$ $>$ \&\_\-\_\-map)}
\label{classEdgeXover_1b3a4c75dd9a034c81af6d89d85d30f5}
\item
\hypertarget{classEdgeXover_04de96aa1016836e0ba5f4b952a5fa16}{
void \hyperlink{classEdgeXover_04de96aa1016836e0ba5f4b952a5fa16}{build\_\-map} (const Route \&\_\-\_\-par1, const Route \&\_\-\_\-par2)}
\label{classEdgeXover_04de96aa1016836e0ba5f4b952a5fa16}
\item
\hypertarget{classEdgeXover_2d3045ef503d8b16a27e11fdc23ca11c}{
void \hyperlink{classEdgeXover_2d3045ef503d8b16a27e11fdc23ca11c}{add\_\-vertex} (unsigned \_\-\_\-vertex, Route \&\_\-\_\-child)}
\label{classEdgeXover_2d3045ef503d8b16a27e11fdc23ca11c}
\end{CompactItemize}
\subsection*{Private Attributes}
\begin{CompactItemize}
\item
\hypertarget{classEdgeXover_d41399c6effb54ee48c722f1e19cb3c3}{
std::vector$<$ std::set$<$ unsigned $>$ $>$ \hyperlink{classEdgeXover_d41399c6effb54ee48c722f1e19cb3c3}{\_\-map}}
\label{classEdgeXover_d41399c6effb54ee48c722f1e19cb3c3}
\item
\hypertarget{classEdgeXover_46d4d4724cf6d660b1a7ab4a346573d4}{
std::vector$<$ bool $>$ \hyperlink{classEdgeXover_46d4d4724cf6d660b1a7ab4a346573d4}{visited}}
\label{classEdgeXover_46d4d4724cf6d660b1a7ab4a346573d4}
\end{CompactItemize}
\subsection{Detailed Description}
Edge Crossover.
Definition at line 20 of file edge\_\-xover.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
edge\_\-xover.h\item
edge\_\-xover.cpp\end{CompactItemize}

View file

@ -0,0 +1,197 @@
%!PS-Adobe-2.0 EPSF-2.0
%%Title: ClassName
%%Creator: Doxygen
%%CreationDate: Time
%%For:
%Magnification: 1.00
%%Orientation: Portrait
%%BoundingBox: 0 0 500 239.521
%%Pages: 0
%%BeginSetup
%%EndSetup
%%EndComments
% ----- variables -----
/boxwidth 0 def
/boxheight 40 def
/fontheight 24 def
/marginwidth 10 def
/distx 20 def
/disty 40 def
/boundaspect 2.0875 def % aspect ratio of the BoundingBox (width/height)
/boundx 500 def
/boundy boundx boundaspect div def
/xspacing 0 def
/yspacing 0 def
/rows 2 def
/cols 1 def
/scalefactor 0 def
/boxfont /Times-Roman findfont fontheight scalefont def
% ----- procedures -----
/dotted { [1 4] 0 setdash } def
/dashed { [5] 0 setdash } def
/solid { [] 0 setdash } def
/max % result = MAX(arg1,arg2)
{
/a exch def
/b exch def
a b gt {a} {b} ifelse
} def
/xoffset % result = MAX(0,(scalefactor-(boxwidth*cols+distx*(cols-1)))/2)
{
0 scalefactor boxwidth cols mul distx cols 1 sub mul add sub 2 div max
} def
/cw % boxwidth = MAX(boxwidth, stringwidth(arg1))
{
/str exch def
/boxwidth boxwidth str stringwidth pop max def
} def
/box % draws a box with text `arg1' at grid pos (arg2,arg3)
{ gsave
2 setlinewidth
newpath
exch xspacing mul xoffset add
exch yspacing mul
moveto
boxwidth 0 rlineto
0 boxheight rlineto
boxwidth neg 0 rlineto
0 boxheight neg rlineto
closepath
dup stringwidth pop neg boxwidth add 2 div
boxheight fontheight 2 div sub 2 div
rmoveto show stroke
grestore
} def
/mark
{ newpath
exch xspacing mul xoffset add boxwidth add
exch yspacing mul
moveto
0 boxheight 4 div rlineto
boxheight neg 4 div boxheight neg 4 div rlineto
closepath
eofill
stroke
} def
/arrow
{ newpath
moveto
3 -8 rlineto
-6 0 rlineto
3 8 rlineto
closepath
eofill
stroke
} def
/out % draws an output connector for the block at (arg1,arg2)
{
newpath
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul boxheight add
/y exch def
/x exch def
x y moveto
0 disty 2 div rlineto
stroke
1 eq { x y disty 2 div add arrow } if
} def
/in % draws an input connector for the block at (arg1,arg2)
{
newpath
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul disty 2 div sub
/y exch def
/x exch def
x y moveto
0 disty 2 div rlineto
stroke
1 eq { x y disty 2 div add arrow } if
} def
/hedge
{
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul boxheight 2 div sub
/y exch def
/x exch def
newpath
x y moveto
boxwidth 2 div distx add 0 rlineto
stroke
1 eq
{ newpath x boxwidth 2 div distx add add y moveto
-8 3 rlineto
0 -6 rlineto
8 3 rlineto
closepath
eofill
stroke
} if
} def
/vedge
{
/ye exch def
/ys exch def
/xs exch def
newpath
xs xspacing mul xoffset add boxwidth 2 div add dup
ys yspacing mul boxheight 2 div sub
moveto
ye yspacing mul boxheight 2 div sub
lineto
stroke
} def
/conn % connections the blocks from col `arg1' to `arg2' of row `arg3'
{
/ys exch def
/xe exch def
/xs exch def
newpath
xs xspacing mul xoffset add boxwidth 2 div add
ys yspacing mul disty 2 div sub
moveto
xspacing xe xs sub mul 0
rlineto
stroke
} def
% ----- main ------
boxfont setfont
1 boundaspect scale
(MergeRouteEval) cw
(peoAggEvalFunc< EOT >) cw
/boxwidth boxwidth marginwidth 2 mul add def
/xspacing boxwidth distx add def
/yspacing boxheight disty add def
/scalefactor
boxwidth cols mul distx cols 1 sub mul add
boxheight rows mul disty rows 1 sub mul add boundaspect mul
max def
boundx scalefactor div boundy scalefactor div scale
% ----- classes -----
(MergeRouteEval) 0 0 box
(peoAggEvalFunc< EOT >) 0 1 box
% ----- relations -----
solid
0 0 0 out
solid
1 0 1 in

View file

@ -0,0 +1,74 @@
%PDF-1.3
%Çì<C387>¢
5 0 obj
<</Length 6 0 R/Filter /FlateDecode>>
stream
xœ•NÍJ1¾ÏSÌQ=Œ3ùˆ °z±ædIƒ²kmµúú&Ûµ¬àEBf¾ß-2 r{óìG8_y,ïÀx[<>-ÈDÀyô#^§J
h4£ ¦5ÄR9LJ+T¬·˜F8¹Ë»WýGî>Ÿ†Óô]ÐŽ¬v_Uû Mm™½fòJã.Ãã?£Š—ê0E¿åÍU)-öfÿÚ_`wŸðòØ ŠŒ<32>äÉ,´vÊ.°ñ°
GGp¨Ì_‡|ò5 |j¸5P´XÒ• Œ±$qyˆb<JXŸÕ²ßEY)endstream
endobj
6 0 obj
227
endobj
4 0 obj
<</Type/Page/MediaBox [0 0 500 239.52]
/Parent 3 0 R
/Resources<</ProcSet[/PDF /Text]
/ExtGState 9 0 R
/Font 10 0 R
>>
/Contents 5 0 R
>>
endobj
3 0 obj
<< /Type /Pages /Kids [
4 0 R
] /Count 1
>>
endobj
1 0 obj
<</Type /Catalog /Pages 3 0 R
>>
endobj
7 0 obj
<</Type/ExtGState
/OPM 1>>endobj
9 0 obj
<</R7
7 0 R>>
endobj
10 0 obj
<</R8
8 0 R>>
endobj
8 0 obj
<</BaseFont/Times-Roman/Type/Font
/Subtype/Type1>>
endobj
2 0 obj
<</Producer(ESP Ghostscript 815.02)
/CreationDate(D:20070109154742)
/ModDate(D:20070109154742)
/Title(ClassName)
/Creator(Doxygen)
/Author()>>endobj
xref
0 11
0000000000 65535 f
0000000543 00000 n
0000000757 00000 n
0000000484 00000 n
0000000331 00000 n
0000000015 00000 n
0000000312 00000 n
0000000591 00000 n
0000000691 00000 n
0000000632 00000 n
0000000661 00000 n
trailer
<< /Size 11 /Root 1 0 R /Info 2 0 R
/ID [([<5B>èÆ8Ç4dÓÕDtßî)([<5B>èÆ8Ç4dÓÕDtßî)]
>>
startxref
914
%%EOF

View file

@ -0,0 +1,31 @@
\hypertarget{classMergeRouteEval}{
\section{Merge\-Route\-Eval Class Reference}
\label{classMergeRouteEval}\index{MergeRouteEval@{MergeRouteEval}}
}
Inheritance diagram for Merge\-Route\-Eval::\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[height=2cm]{classMergeRouteEval}
\end{center}
\end{figure}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classMergeRouteEval_29cb0028ac0df4b2cee3a809c8f35dea}{
void \hyperlink{classMergeRouteEval_29cb0028ac0df4b2cee3a809c8f35dea}{operator()} (Route \&\_\-\_\-route, const int \&\_\-\_\-part\_\-fit)}
\label{classMergeRouteEval_29cb0028ac0df4b2cee3a809c8f35dea}
\end{CompactItemize}
\subsection{Detailed Description}
Definition at line 16 of file merge\_\-route\_\-eval.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
merge\_\-route\_\-eval.h\item
merge\_\-route\_\-eval.cpp\end{CompactItemize}

View file

@ -0,0 +1,38 @@
\hypertarget{classOrderXover}{
\section{Order\-Xover Class Reference}
\label{classOrderXover}\index{OrderXover@{OrderXover}}
}
Order Crossover.
{\tt \#include $<$order\_\-xover.h$>$}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classOrderXover_0ff6aada669eb8173322ed68cda1ac61}{
bool \hyperlink{classOrderXover_0ff6aada669eb8173322ed68cda1ac61}{operator()} (Route \&\_\-\_\-route1, Route \&\_\-\_\-route2)}
\label{classOrderXover_0ff6aada669eb8173322ed68cda1ac61}
\end{CompactItemize}
\subsection*{Private Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classOrderXover_d2bf90b5f46ac4a344777e17bc5f364d}{
void \hyperlink{classOrderXover_d2bf90b5f46ac4a344777e17bc5f364d}{cross} (const Route \&\_\-\_\-par1, const Route \&\_\-\_\-par2, Route \&\_\-\_\-child)}
\label{classOrderXover_d2bf90b5f46ac4a344777e17bc5f364d}
\end{CompactItemize}
\subsection{Detailed Description}
Order Crossover.
Definition at line 17 of file order\_\-xover.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
order\_\-xover.h\item
order\_\-xover.cpp\end{CompactItemize}

View file

@ -0,0 +1,48 @@
\hypertarget{classPartRouteEval}{
\section{Part\-Route\-Eval Class Reference}
\label{classPartRouteEval}\index{PartRouteEval@{PartRouteEval}}
}
Route Evaluator.
{\tt \#include $<$part\_\-route\_\-eval.h$>$}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classPartRouteEval_a331566b29bc3227f377004232f05491}{
\hyperlink{classPartRouteEval_a331566b29bc3227f377004232f05491}{Part\-Route\-Eval} (float \_\-\_\-from, float \_\-\_\-to)}
\label{classPartRouteEval_a331566b29bc3227f377004232f05491}
\begin{CompactList}\small\item\em Constructor. \item\end{CompactList}\item
\hypertarget{classPartRouteEval_965fab875fb601f17934a6ece761beae}{
void \hyperlink{classPartRouteEval_965fab875fb601f17934a6ece761beae}{operator()} (Route \&\_\-\_\-route)}
\label{classPartRouteEval_965fab875fb601f17934a6ece761beae}
\end{CompactItemize}
\subsection*{Private Attributes}
\begin{CompactItemize}
\item
\hypertarget{classPartRouteEval_5bde722e66378b2570ae6c4b4f8df58e}{
float \hyperlink{classPartRouteEval_5bde722e66378b2570ae6c4b4f8df58e}{from}}
\label{classPartRouteEval_5bde722e66378b2570ae6c4b4f8df58e}
\item
\hypertarget{classPartRouteEval_de53cc919faa498663f327b72c357da3}{
float \hyperlink{classPartRouteEval_de53cc919faa498663f327b72c357da3}{to}}
\label{classPartRouteEval_de53cc919faa498663f327b72c357da3}
\end{CompactItemize}
\subsection{Detailed Description}
Route Evaluator.
Definition at line 17 of file part\_\-route\_\-eval.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
part\_\-route\_\-eval.h\item
part\_\-route\_\-eval.cpp\end{CompactItemize}

View file

@ -0,0 +1,38 @@
\hypertarget{classPartialMappedXover}{
\section{Partial\-Mapped\-Xover Class Reference}
\label{classPartialMappedXover}\index{PartialMappedXover@{PartialMappedXover}}
}
Partial Mapped Crossover.
{\tt \#include $<$partial\_\-mapped\_\-xover.h$>$}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classPartialMappedXover_1cda6ea86ca36e5de0125f4ba5cfc695}{
bool \hyperlink{classPartialMappedXover_1cda6ea86ca36e5de0125f4ba5cfc695}{operator()} (Route \&\_\-\_\-route1, Route \&\_\-\_\-route2)}
\label{classPartialMappedXover_1cda6ea86ca36e5de0125f4ba5cfc695}
\end{CompactItemize}
\subsection*{Private Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classPartialMappedXover_b6d4035544aff3b2b3fe4b0eeea185a2}{
void \hyperlink{classPartialMappedXover_b6d4035544aff3b2b3fe4b0eeea185a2}{repair} (Route \&\_\-\_\-route, unsigned \_\-\_\-cut1, unsigned \_\-\_\-cut2)}
\label{classPartialMappedXover_b6d4035544aff3b2b3fe4b0eeea185a2}
\end{CompactItemize}
\subsection{Detailed Description}
Partial Mapped Crossover.
Definition at line 17 of file partial\_\-mapped\_\-xover.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
partial\_\-mapped\_\-xover.h\item
partial\_\-mapped\_\-xover.cpp\end{CompactItemize}

View file

@ -0,0 +1,25 @@
\hypertarget{classRouteEval}{
\section{Route\-Eval Class Reference}
\label{classRouteEval}\index{RouteEval@{RouteEval}}
}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classRouteEval_e10bbe6f792e6f44405953de4f703901}{
void \hyperlink{classRouteEval_e10bbe6f792e6f44405953de4f703901}{operator()} (Route \&\_\-\_\-route)}
\label{classRouteEval_e10bbe6f792e6f44405953de4f703901}
\end{CompactItemize}
\subsection{Detailed Description}
Definition at line 16 of file route\_\-eval.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
route\_\-eval.h\item
route\_\-eval.cpp\end{CompactItemize}

View file

@ -0,0 +1,25 @@
\hypertarget{classRouteInit}{
\section{Route\-Init Class Reference}
\label{classRouteInit}\index{RouteInit@{RouteInit}}
}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classRouteInit_b65a7137e114458faadb6a5510c001f7}{
void \hyperlink{classRouteInit_b65a7137e114458faadb6a5510c001f7}{operator()} (Route \&\_\-\_\-route)}
\label{classRouteInit_b65a7137e114458faadb6a5510c001f7}
\end{CompactItemize}
\subsection{Detailed Description}
Definition at line 16 of file route\_\-init.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
route\_\-init.h\item
route\_\-init.cpp\end{CompactItemize}

View file

@ -0,0 +1,197 @@
%!PS-Adobe-2.0 EPSF-2.0
%%Title: ClassName
%%Creator: Doxygen
%%CreationDate: Time
%%For:
%Magnification: 1.00
%%Orientation: Portrait
%%BoundingBox: 0 0 500 341.88
%%Pages: 0
%%BeginSetup
%%EndSetup
%%EndComments
% ----- variables -----
/boxwidth 0 def
/boxheight 40 def
/fontheight 24 def
/marginwidth 10 def
/distx 20 def
/disty 40 def
/boundaspect 1.4625 def % aspect ratio of the BoundingBox (width/height)
/boundx 500 def
/boundy boundx boundaspect div def
/xspacing 0 def
/yspacing 0 def
/rows 2 def
/cols 1 def
/scalefactor 0 def
/boxfont /Times-Roman findfont fontheight scalefont def
% ----- procedures -----
/dotted { [1 4] 0 setdash } def
/dashed { [5] 0 setdash } def
/solid { [] 0 setdash } def
/max % result = MAX(arg1,arg2)
{
/a exch def
/b exch def
a b gt {a} {b} ifelse
} def
/xoffset % result = MAX(0,(scalefactor-(boxwidth*cols+distx*(cols-1)))/2)
{
0 scalefactor boxwidth cols mul distx cols 1 sub mul add sub 2 div max
} def
/cw % boxwidth = MAX(boxwidth, stringwidth(arg1))
{
/str exch def
/boxwidth boxwidth str stringwidth pop max def
} def
/box % draws a box with text `arg1' at grid pos (arg2,arg3)
{ gsave
2 setlinewidth
newpath
exch xspacing mul xoffset add
exch yspacing mul
moveto
boxwidth 0 rlineto
0 boxheight rlineto
boxwidth neg 0 rlineto
0 boxheight neg rlineto
closepath
dup stringwidth pop neg boxwidth add 2 div
boxheight fontheight 2 div sub 2 div
rmoveto show stroke
grestore
} def
/mark
{ newpath
exch xspacing mul xoffset add boxwidth add
exch yspacing mul
moveto
0 boxheight 4 div rlineto
boxheight neg 4 div boxheight neg 4 div rlineto
closepath
eofill
stroke
} def
/arrow
{ newpath
moveto
3 -8 rlineto
-6 0 rlineto
3 8 rlineto
closepath
eofill
stroke
} def
/out % draws an output connector for the block at (arg1,arg2)
{
newpath
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul boxheight add
/y exch def
/x exch def
x y moveto
0 disty 2 div rlineto
stroke
1 eq { x y disty 2 div add arrow } if
} def
/in % draws an input connector for the block at (arg1,arg2)
{
newpath
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul disty 2 div sub
/y exch def
/x exch def
x y moveto
0 disty 2 div rlineto
stroke
1 eq { x y disty 2 div add arrow } if
} def
/hedge
{
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul boxheight 2 div sub
/y exch def
/x exch def
newpath
x y moveto
boxwidth 2 div distx add 0 rlineto
stroke
1 eq
{ newpath x boxwidth 2 div distx add add y moveto
-8 3 rlineto
0 -6 rlineto
8 3 rlineto
closepath
eofill
stroke
} if
} def
/vedge
{
/ye exch def
/ys exch def
/xs exch def
newpath
xs xspacing mul xoffset add boxwidth 2 div add dup
ys yspacing mul boxheight 2 div sub
moveto
ye yspacing mul boxheight 2 div sub
lineto
stroke
} def
/conn % connections the blocks from col `arg1' to `arg2' of row `arg3'
{
/ys exch def
/xe exch def
/xs exch def
newpath
xs xspacing mul xoffset add boxwidth 2 div add
ys yspacing mul disty 2 div sub
moveto
xspacing xe xs sub mul 0
rlineto
stroke
} def
% ----- main ------
boxfont setfont
1 boundaspect scale
(TwoOpt) cw
(moMove< EOT >) cw
/boxwidth boxwidth marginwidth 2 mul add def
/xspacing boxwidth distx add def
/yspacing boxheight disty add def
/scalefactor
boxwidth cols mul distx cols 1 sub mul add
boxheight rows mul disty rows 1 sub mul add boundaspect mul
max def
boundx scalefactor div boundy scalefactor div scale
% ----- classes -----
(TwoOpt) 0 0 box
(moMove< EOT >) 0 1 box
% ----- relations -----
solid
0 0 0 out
solid
1 0 1 in

View file

@ -0,0 +1,72 @@
%PDF-1.3
%Çì<C387>¢
5 0 obj
<</Length 6 0 R/Filter /FlateDecode>>
stream
xœ•OËJCA Ýç+ÎR»ˆ™ÌÄ…Pº*E<>?(mQ®U±¿ß¹½C¹âJ†’óÊ!l ãë}[éî9âðEÉ\èm[ñX)!(Ûh Êž&±<>q<EFBFBD>Å{ØÀ69”J7å4l>¾oË- =7œc 85Í+<2B>*/2šÛÌMø¹£—ÿEªçœ…:Çš§Ì:¬‡ŸÝ=‡k´@%æöÑ¿‰“IjW©Ÿaµ<61>Þg¶Š÷ s¶èx·½Â}Ñ9˜ ›ÜêTYÜ|óËa¿h‡ž<01>=R¯endstream
endobj
6 0 obj
211
endobj
4 0 obj
<</Type/Page/MediaBox [0 0 500 341.88]
/Parent 3 0 R
/Resources<</ProcSet[/PDF /Text]
/ExtGState 9 0 R
/Font 10 0 R
>>
/Contents 5 0 R
>>
endobj
3 0 obj
<< /Type /Pages /Kids [
4 0 R
] /Count 1
>>
endobj
1 0 obj
<</Type /Catalog /Pages 3 0 R
>>
endobj
7 0 obj
<</Type/ExtGState
/OPM 1>>endobj
9 0 obj
<</R7
7 0 R>>
endobj
10 0 obj
<</R8
8 0 R>>
endobj
8 0 obj
<</BaseFont/Times-Roman/Type/Font
/Subtype/Type1>>
endobj
2 0 obj
<</Producer(ESP Ghostscript 815.02)
/CreationDate(D:20070109154742)
/ModDate(D:20070109154742)
/Title(ClassName)
/Creator(Doxygen)
/Author()>>endobj
xref
0 11
0000000000 65535 f
0000000527 00000 n
0000000741 00000 n
0000000468 00000 n
0000000315 00000 n
0000000015 00000 n
0000000296 00000 n
0000000575 00000 n
0000000675 00000 n
0000000616 00000 n
0000000645 00000 n
trailer
<< /Size 11 /Root 1 0 R /Info 2 0 R
/ID [(W†ĮֲÂÌôðwÅÎ)(W†ĮֲÂÌôðwÅÎ)]
>>
startxref
898
%%EOF

View file

@ -0,0 +1,31 @@
\hypertarget{classTwoOpt}{
\section{Two\-Opt Class Reference}
\label{classTwoOpt}\index{TwoOpt@{TwoOpt}}
}
Inheritance diagram for Two\-Opt::\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[height=2cm]{classTwoOpt}
\end{center}
\end{figure}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classTwoOpt_ff87d1649a33d42a6d64e8d314ed1af0}{
void \hyperlink{classTwoOpt_ff87d1649a33d42a6d64e8d314ed1af0}{operator()} (Route \&\_\-\_\-route)}
\label{classTwoOpt_ff87d1649a33d42a6d64e8d314ed1af0}
\end{CompactItemize}
\subsection{Detailed Description}
Definition at line 17 of file two\_\-opt.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
two\_\-opt.h\item
two\_\-opt.cpp\end{CompactItemize}

View file

@ -0,0 +1,197 @@
%!PS-Adobe-2.0 EPSF-2.0
%%Title: ClassName
%%Creator: Doxygen
%%CreationDate: Time
%%For:
%Magnification: 1.00
%%Orientation: Portrait
%%BoundingBox: 0 0 500 219.78
%%Pages: 0
%%BeginSetup
%%EndSetup
%%EndComments
% ----- variables -----
/boxwidth 0 def
/boxheight 40 def
/fontheight 24 def
/marginwidth 10 def
/distx 20 def
/disty 40 def
/boundaspect 2.275 def % aspect ratio of the BoundingBox (width/height)
/boundx 500 def
/boundy boundx boundaspect div def
/xspacing 0 def
/yspacing 0 def
/rows 2 def
/cols 1 def
/scalefactor 0 def
/boxfont /Times-Roman findfont fontheight scalefont def
% ----- procedures -----
/dotted { [1 4] 0 setdash } def
/dashed { [5] 0 setdash } def
/solid { [] 0 setdash } def
/max % result = MAX(arg1,arg2)
{
/a exch def
/b exch def
a b gt {a} {b} ifelse
} def
/xoffset % result = MAX(0,(scalefactor-(boxwidth*cols+distx*(cols-1)))/2)
{
0 scalefactor boxwidth cols mul distx cols 1 sub mul add sub 2 div max
} def
/cw % boxwidth = MAX(boxwidth, stringwidth(arg1))
{
/str exch def
/boxwidth boxwidth str stringwidth pop max def
} def
/box % draws a box with text `arg1' at grid pos (arg2,arg3)
{ gsave
2 setlinewidth
newpath
exch xspacing mul xoffset add
exch yspacing mul
moveto
boxwidth 0 rlineto
0 boxheight rlineto
boxwidth neg 0 rlineto
0 boxheight neg rlineto
closepath
dup stringwidth pop neg boxwidth add 2 div
boxheight fontheight 2 div sub 2 div
rmoveto show stroke
grestore
} def
/mark
{ newpath
exch xspacing mul xoffset add boxwidth add
exch yspacing mul
moveto
0 boxheight 4 div rlineto
boxheight neg 4 div boxheight neg 4 div rlineto
closepath
eofill
stroke
} def
/arrow
{ newpath
moveto
3 -8 rlineto
-6 0 rlineto
3 8 rlineto
closepath
eofill
stroke
} def
/out % draws an output connector for the block at (arg1,arg2)
{
newpath
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul boxheight add
/y exch def
/x exch def
x y moveto
0 disty 2 div rlineto
stroke
1 eq { x y disty 2 div add arrow } if
} def
/in % draws an input connector for the block at (arg1,arg2)
{
newpath
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul disty 2 div sub
/y exch def
/x exch def
x y moveto
0 disty 2 div rlineto
stroke
1 eq { x y disty 2 div add arrow } if
} def
/hedge
{
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul boxheight 2 div sub
/y exch def
/x exch def
newpath
x y moveto
boxwidth 2 div distx add 0 rlineto
stroke
1 eq
{ newpath x boxwidth 2 div distx add add y moveto
-8 3 rlineto
0 -6 rlineto
8 3 rlineto
closepath
eofill
stroke
} if
} def
/vedge
{
/ye exch def
/ys exch def
/xs exch def
newpath
xs xspacing mul xoffset add boxwidth 2 div add dup
ys yspacing mul boxheight 2 div sub
moveto
ye yspacing mul boxheight 2 div sub
lineto
stroke
} def
/conn % connections the blocks from col `arg1' to `arg2' of row `arg3'
{
/ys exch def
/xe exch def
/xs exch def
newpath
xs xspacing mul xoffset add boxwidth 2 div add
ys yspacing mul disty 2 div sub
moveto
xspacing xe xs sub mul 0
rlineto
stroke
} def
% ----- main ------
boxfont setfont
1 boundaspect scale
(TwoOptIncrEval) cw
(moMoveIncrEval< TwoOpt >) cw
/boxwidth boxwidth marginwidth 2 mul add def
/xspacing boxwidth distx add def
/yspacing boxheight disty add def
/scalefactor
boxwidth cols mul distx cols 1 sub mul add
boxheight rows mul disty rows 1 sub mul add boundaspect mul
max def
boundx scalefactor div boundy scalefactor div scale
% ----- classes -----
(TwoOptIncrEval) 0 0 box
(moMoveIncrEval< TwoOpt >) 0 1 box
% ----- relations -----
solid
0 0 0 out
solid
1 0 1 in

View file

@ -0,0 +1,73 @@
%PDF-1.3
%Çì<C387>¢
5 0 obj
<</Length 6 0 R/Filter /FlateDecode>>
stream
xœ•PÍJÄ0¾ÏSÌQ=Œ™i¦É€xñ ¢æ¤ì.JcÝUv_ߤ­„0d¾_²CGŒ®žyvÎnßÁáu¹[Ø<01>œG—ñ*RÄ&’±¦ LbFæH¬E(81e8IÇáîíãæµÛ¯Oýiz<69>U{h„¼˜á±ˆŸ¡ÊÕ9‡­<E280A1>¤q¿†Çf·$ìY«ó<18>‡Ûá°þоÀ©
^~—(:±@òGödWû‰.°<=-ESì ó×bÆG[¶|Ωpqj}ùª6<C2AA><36>…!^™]nŠ6g¥é'ðZÎendstream
endobj
6 0 obj
224
endobj
4 0 obj
<</Type/Page/MediaBox [0 0 500 219.78]
/Parent 3 0 R
/Resources<</ProcSet[/PDF /Text]
/ExtGState 9 0 R
/Font 10 0 R
>>
/Contents 5 0 R
>>
endobj
3 0 obj
<< /Type /Pages /Kids [
4 0 R
] /Count 1
>>
endobj
1 0 obj
<</Type /Catalog /Pages 3 0 R
>>
endobj
7 0 obj
<</Type/ExtGState
/OPM 1>>endobj
9 0 obj
<</R7
7 0 R>>
endobj
10 0 obj
<</R8
8 0 R>>
endobj
8 0 obj
<</BaseFont/Times-Roman/Type/Font
/Subtype/Type1>>
endobj
2 0 obj
<</Producer(ESP Ghostscript 815.02)
/CreationDate(D:20070109154742)
/ModDate(D:20070109154742)
/Title(ClassName)
/Creator(Doxygen)
/Author()>>endobj
xref
0 11
0000000000 65535 f
0000000540 00000 n
0000000754 00000 n
0000000481 00000 n
0000000328 00000 n
0000000015 00000 n
0000000309 00000 n
0000000588 00000 n
0000000688 00000 n
0000000629 00000 n
0000000658 00000 n
trailer
<< /Size 11 /Root 1 0 R /Info 2 0 R
/ID [(¢kfH\r^‘Ë,âÑ[ˆÊ)(¢kfH\r^‘Ë,âÑ[ˆÊ)]
>>
startxref
911
%%EOF

View file

@ -0,0 +1,31 @@
\hypertarget{classTwoOptIncrEval}{
\section{Two\-Opt\-Incr\-Eval Class Reference}
\label{classTwoOptIncrEval}\index{TwoOptIncrEval@{TwoOptIncrEval}}
}
Inheritance diagram for Two\-Opt\-Incr\-Eval::\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[height=2cm]{classTwoOptIncrEval}
\end{center}
\end{figure}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classTwoOptIncrEval_48500077e651c4c6152daef8a396be39}{
int \hyperlink{classTwoOptIncrEval_48500077e651c4c6152daef8a396be39}{operator()} (const \hyperlink{classTwoOpt}{Two\-Opt} \&\_\-\_\-move, const Route \&\_\-\_\-route)}
\label{classTwoOptIncrEval_48500077e651c4c6152daef8a396be39}
\end{CompactItemize}
\subsection{Detailed Description}
Definition at line 15 of file two\_\-opt\_\-incr\_\-eval.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
two\_\-opt\_\-incr\_\-eval.h\item
two\_\-opt\_\-incr\_\-eval.cpp\end{CompactItemize}

View file

@ -0,0 +1,197 @@
%!PS-Adobe-2.0 EPSF-2.0
%%Title: ClassName
%%Creator: Doxygen
%%CreationDate: Time
%%For:
%Magnification: 1.00
%%Orientation: Portrait
%%BoundingBox: 0 0 500 264.901
%%Pages: 0
%%BeginSetup
%%EndSetup
%%EndComments
% ----- variables -----
/boxwidth 0 def
/boxheight 40 def
/fontheight 24 def
/marginwidth 10 def
/distx 20 def
/disty 40 def
/boundaspect 1.8875 def % aspect ratio of the BoundingBox (width/height)
/boundx 500 def
/boundy boundx boundaspect div def
/xspacing 0 def
/yspacing 0 def
/rows 2 def
/cols 1 def
/scalefactor 0 def
/boxfont /Times-Roman findfont fontheight scalefont def
% ----- procedures -----
/dotted { [1 4] 0 setdash } def
/dashed { [5] 0 setdash } def
/solid { [] 0 setdash } def
/max % result = MAX(arg1,arg2)
{
/a exch def
/b exch def
a b gt {a} {b} ifelse
} def
/xoffset % result = MAX(0,(scalefactor-(boxwidth*cols+distx*(cols-1)))/2)
{
0 scalefactor boxwidth cols mul distx cols 1 sub mul add sub 2 div max
} def
/cw % boxwidth = MAX(boxwidth, stringwidth(arg1))
{
/str exch def
/boxwidth boxwidth str stringwidth pop max def
} def
/box % draws a box with text `arg1' at grid pos (arg2,arg3)
{ gsave
2 setlinewidth
newpath
exch xspacing mul xoffset add
exch yspacing mul
moveto
boxwidth 0 rlineto
0 boxheight rlineto
boxwidth neg 0 rlineto
0 boxheight neg rlineto
closepath
dup stringwidth pop neg boxwidth add 2 div
boxheight fontheight 2 div sub 2 div
rmoveto show stroke
grestore
} def
/mark
{ newpath
exch xspacing mul xoffset add boxwidth add
exch yspacing mul
moveto
0 boxheight 4 div rlineto
boxheight neg 4 div boxheight neg 4 div rlineto
closepath
eofill
stroke
} def
/arrow
{ newpath
moveto
3 -8 rlineto
-6 0 rlineto
3 8 rlineto
closepath
eofill
stroke
} def
/out % draws an output connector for the block at (arg1,arg2)
{
newpath
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul boxheight add
/y exch def
/x exch def
x y moveto
0 disty 2 div rlineto
stroke
1 eq { x y disty 2 div add arrow } if
} def
/in % draws an input connector for the block at (arg1,arg2)
{
newpath
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul disty 2 div sub
/y exch def
/x exch def
x y moveto
0 disty 2 div rlineto
stroke
1 eq { x y disty 2 div add arrow } if
} def
/hedge
{
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul boxheight 2 div sub
/y exch def
/x exch def
newpath
x y moveto
boxwidth 2 div distx add 0 rlineto
stroke
1 eq
{ newpath x boxwidth 2 div distx add add y moveto
-8 3 rlineto
0 -6 rlineto
8 3 rlineto
closepath
eofill
stroke
} if
} def
/vedge
{
/ye exch def
/ys exch def
/xs exch def
newpath
xs xspacing mul xoffset add boxwidth 2 div add dup
ys yspacing mul boxheight 2 div sub
moveto
ye yspacing mul boxheight 2 div sub
lineto
stroke
} def
/conn % connections the blocks from col `arg1' to `arg2' of row `arg3'
{
/ys exch def
/xe exch def
/xs exch def
newpath
xs xspacing mul xoffset add boxwidth 2 div add
ys yspacing mul disty 2 div sub
moveto
xspacing xe xs sub mul 0
rlineto
stroke
} def
% ----- main ------
boxfont setfont
1 boundaspect scale
(TwoOptInit) cw
(moMoveInit< TwoOpt >) cw
/boxwidth boxwidth marginwidth 2 mul add def
/xspacing boxwidth distx add def
/yspacing boxheight disty add def
/scalefactor
boxwidth cols mul distx cols 1 sub mul add
boxheight rows mul disty rows 1 sub mul add boundaspect mul
max def
boundx scalefactor div boundy scalefactor div scale
% ----- classes -----
(TwoOptInit) 0 0 box
(moMoveInit< TwoOpt >) 0 1 box
% ----- relations -----
solid
0 0 0 out
solid
1 0 1 in

View file

@ -0,0 +1,73 @@
%PDF-1.3
%Çì<C387>¢
5 0 obj
<</Length 6 0 R/Filter /FlateDecode>>
stream
xœ•PËN1 ¼û+æŒ<>Ç&+¡<1E>â€<10>?¨ÚªéR¨èïã% ´â„¢ÈŠgÆ3ñÂ
ÏTç•.ŸVï$¸µ»¢éS™W\#e„޽“eIM¬Ð Üù—Xœx”Jgå0<¼îï¶ëýyÙÐM¡Gò™;‘Œƒ ×4J£ˆ %Ç¢ÞôüOßžý8P³rpÍ·÷ÃÇbô½BË€ÙOÅØ"þunÃ¥sñ«í©³}/Æ<i|ãÓÜ_|jŒxLÜC}îmKÆp!8[üQãtÂò¢~\Wendstream
endobj
6 0 obj
221
endobj
4 0 obj
<</Type/Page/MediaBox [0 0 500 264.9]
/Parent 3 0 R
/Resources<</ProcSet[/PDF /Text]
/ExtGState 9 0 R
/Font 10 0 R
>>
/Contents 5 0 R
>>
endobj
3 0 obj
<< /Type /Pages /Kids [
4 0 R
] /Count 1
>>
endobj
1 0 obj
<</Type /Catalog /Pages 3 0 R
>>
endobj
7 0 obj
<</Type/ExtGState
/OPM 1>>endobj
9 0 obj
<</R7
7 0 R>>
endobj
10 0 obj
<</R8
8 0 R>>
endobj
8 0 obj
<</BaseFont/Times-Roman/Type/Font
/Subtype/Type1>>
endobj
2 0 obj
<</Producer(ESP Ghostscript 815.02)
/CreationDate(D:20070109154742)
/ModDate(D:20070109154742)
/Title(ClassName)
/Creator(Doxygen)
/Author()>>endobj
xref
0 11
0000000000 65535 f
0000000536 00000 n
0000000750 00000 n
0000000477 00000 n
0000000325 00000 n
0000000015 00000 n
0000000306 00000 n
0000000584 00000 n
0000000684 00000 n
0000000625 00000 n
0000000654 00000 n
trailer
<< /Size 11 /Root 1 0 R /Info 2 0 R
/ID [(×§ŸL¿W=¾3·Ð6škq)(×§ŸL¿W=¾3·Ð6škq)]
>>
startxref
907
%%EOF

View file

@ -0,0 +1,31 @@
\hypertarget{classTwoOptInit}{
\section{Two\-Opt\-Init Class Reference}
\label{classTwoOptInit}\index{TwoOptInit@{TwoOptInit}}
}
Inheritance diagram for Two\-Opt\-Init::\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[height=2cm]{classTwoOptInit}
\end{center}
\end{figure}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classTwoOptInit_5bf6af064d37ebd955ffb5a623e78e1b}{
void \hyperlink{classTwoOptInit_5bf6af064d37ebd955ffb5a623e78e1b}{operator()} (\hyperlink{classTwoOpt}{Two\-Opt} \&\_\-\_\-move, const Route \&\_\-\_\-route)}
\label{classTwoOptInit_5bf6af064d37ebd955ffb5a623e78e1b}
\end{CompactItemize}
\subsection{Detailed Description}
Definition at line 16 of file two\_\-opt\_\-init.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
two\_\-opt\_\-init.h\item
two\_\-opt\_\-init.cpp\end{CompactItemize}

View file

@ -0,0 +1,197 @@
%!PS-Adobe-2.0 EPSF-2.0
%%Title: ClassName
%%Creator: Doxygen
%%CreationDate: Time
%%For:
%Magnification: 1.00
%%Orientation: Portrait
%%BoundingBox: 0 0 500 250
%%Pages: 0
%%BeginSetup
%%EndSetup
%%EndComments
% ----- variables -----
/boxwidth 0 def
/boxheight 40 def
/fontheight 24 def
/marginwidth 10 def
/distx 20 def
/disty 40 def
/boundaspect 2 def % aspect ratio of the BoundingBox (width/height)
/boundx 500 def
/boundy boundx boundaspect div def
/xspacing 0 def
/yspacing 0 def
/rows 2 def
/cols 1 def
/scalefactor 0 def
/boxfont /Times-Roman findfont fontheight scalefont def
% ----- procedures -----
/dotted { [1 4] 0 setdash } def
/dashed { [5] 0 setdash } def
/solid { [] 0 setdash } def
/max % result = MAX(arg1,arg2)
{
/a exch def
/b exch def
a b gt {a} {b} ifelse
} def
/xoffset % result = MAX(0,(scalefactor-(boxwidth*cols+distx*(cols-1)))/2)
{
0 scalefactor boxwidth cols mul distx cols 1 sub mul add sub 2 div max
} def
/cw % boxwidth = MAX(boxwidth, stringwidth(arg1))
{
/str exch def
/boxwidth boxwidth str stringwidth pop max def
} def
/box % draws a box with text `arg1' at grid pos (arg2,arg3)
{ gsave
2 setlinewidth
newpath
exch xspacing mul xoffset add
exch yspacing mul
moveto
boxwidth 0 rlineto
0 boxheight rlineto
boxwidth neg 0 rlineto
0 boxheight neg rlineto
closepath
dup stringwidth pop neg boxwidth add 2 div
boxheight fontheight 2 div sub 2 div
rmoveto show stroke
grestore
} def
/mark
{ newpath
exch xspacing mul xoffset add boxwidth add
exch yspacing mul
moveto
0 boxheight 4 div rlineto
boxheight neg 4 div boxheight neg 4 div rlineto
closepath
eofill
stroke
} def
/arrow
{ newpath
moveto
3 -8 rlineto
-6 0 rlineto
3 8 rlineto
closepath
eofill
stroke
} def
/out % draws an output connector for the block at (arg1,arg2)
{
newpath
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul boxheight add
/y exch def
/x exch def
x y moveto
0 disty 2 div rlineto
stroke
1 eq { x y disty 2 div add arrow } if
} def
/in % draws an input connector for the block at (arg1,arg2)
{
newpath
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul disty 2 div sub
/y exch def
/x exch def
x y moveto
0 disty 2 div rlineto
stroke
1 eq { x y disty 2 div add arrow } if
} def
/hedge
{
exch xspacing mul xoffset add boxwidth 2 div add
exch yspacing mul boxheight 2 div sub
/y exch def
/x exch def
newpath
x y moveto
boxwidth 2 div distx add 0 rlineto
stroke
1 eq
{ newpath x boxwidth 2 div distx add add y moveto
-8 3 rlineto
0 -6 rlineto
8 3 rlineto
closepath
eofill
stroke
} if
} def
/vedge
{
/ye exch def
/ys exch def
/xs exch def
newpath
xs xspacing mul xoffset add boxwidth 2 div add dup
ys yspacing mul boxheight 2 div sub
moveto
ye yspacing mul boxheight 2 div sub
lineto
stroke
} def
/conn % connections the blocks from col `arg1' to `arg2' of row `arg3'
{
/ys exch def
/xe exch def
/xs exch def
newpath
xs xspacing mul xoffset add boxwidth 2 div add
ys yspacing mul disty 2 div sub
moveto
xspacing xe xs sub mul 0
rlineto
stroke
} def
% ----- main ------
boxfont setfont
1 boundaspect scale
(TwoOptNext) cw
(moNextMove< TwoOpt >) cw
/boxwidth boxwidth marginwidth 2 mul add def
/xspacing boxwidth distx add def
/yspacing boxheight disty add def
/scalefactor
boxwidth cols mul distx cols 1 sub mul add
boxheight rows mul disty rows 1 sub mul add boundaspect mul
max def
boundx scalefactor div boundy scalefactor div scale
% ----- classes -----
(TwoOptNext) 0 0 box
(moNextMove< TwoOpt >) 0 1 box
% ----- relations -----
solid
0 0 0 out
solid
1 0 1 in

View file

@ -0,0 +1,73 @@
%PDF-1.3
%Çì<C387>¢
5 0 obj
<</Length 6 0 R/Filter /FlateDecode>>
stream
xœ•OÍJ1¾ÏSÌQ=Œ™L&?P<âIEÍ”mQÖjq}|g»[mÁ„0d¾ßlÑ£Ï<— .Ÿ®?Àá­Ý5l<35>÷œÇ²áu5RÆÈ©f¬+˜ÄŒ,BI z¥X²A ÎêÐ?¼íÝy}…›
<EFBFBD>  ã`Â¥êœÃ$<24>|ôøÞÁó?s3‰Æˆœ<©ò>·õcæ]ÿÙ-pê€W? Lb&õ$Ìðz„µéÉì˜¤àÆ˜'>ûþâóbÄUÉYKñL1ÅûL“M)TÊÍêÂú~1TY endstream
endobj
6 0 obj
221
endobj
4 0 obj
<</Type/Page/MediaBox [0 0 500 250]
/Parent 3 0 R
/Resources<</ProcSet[/PDF /Text]
/ExtGState 9 0 R
/Font 10 0 R
>>
/Contents 5 0 R
>>
endobj
3 0 obj
<< /Type /Pages /Kids [
4 0 R
] /Count 1
>>
endobj
1 0 obj
<</Type /Catalog /Pages 3 0 R
>>
endobj
7 0 obj
<</Type/ExtGState
/OPM 1>>endobj
9 0 obj
<</R7
7 0 R>>
endobj
10 0 obj
<</R8
8 0 R>>
endobj
8 0 obj
<</BaseFont/Times-Roman/Type/Font
/Subtype/Type1>>
endobj
2 0 obj
<</Producer(ESP Ghostscript 815.02)
/CreationDate(D:20070109154742)
/ModDate(D:20070109154742)
/Title(ClassName)
/Creator(Doxygen)
/Author()>>endobj
xref
0 11
0000000000 65535 f
0000000534 00000 n
0000000748 00000 n
0000000475 00000 n
0000000325 00000 n
0000000015 00000 n
0000000306 00000 n
0000000582 00000 n
0000000682 00000 n
0000000623 00000 n
0000000652 00000 n
trailer
<< /Size 11 /Root 1 0 R /Info 2 0 R
/ID [(•{\n¢™MS\rš¸`]Ò<n)(•{\n¢™MS\rš¸`]Ò<n)]
>>
startxref
905
%%EOF

View file

@ -0,0 +1,31 @@
\hypertarget{classTwoOptNext}{
\section{Two\-Opt\-Next Class Reference}
\label{classTwoOptNext}\index{TwoOptNext@{TwoOptNext}}
}
Inheritance diagram for Two\-Opt\-Next::\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[height=2cm]{classTwoOptNext}
\end{center}
\end{figure}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classTwoOptNext_baf229b2e056f39ab971cf2ac66a833e}{
bool \hyperlink{classTwoOptNext_baf229b2e056f39ab971cf2ac66a833e}{operator()} (\hyperlink{classTwoOpt}{Two\-Opt} \&\_\-\_\-move, const Route \&\_\-\_\-route)}
\label{classTwoOptNext_baf229b2e056f39ab971cf2ac66a833e}
\end{CompactItemize}
\subsection{Detailed Description}
Definition at line 16 of file two\_\-opt\_\-next.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
two\_\-opt\_\-next.h\item
two\_\-opt\_\-next.cpp\end{CompactItemize}

View file

@ -0,0 +1,25 @@
\hypertarget{classTwoOptRand}{
\section{Two\-Opt\-Rand Class Reference}
\label{classTwoOptRand}\index{TwoOptRand@{TwoOptRand}}
}
\subsection*{Public Member Functions}
\begin{CompactItemize}
\item
\hypertarget{classTwoOptRand_e2f362f359517c027f6f22fba0aab375}{
void \hyperlink{classTwoOptRand_e2f362f359517c027f6f22fba0aab375}{operator()} (\hyperlink{classTwoOpt}{Two\-Opt} \&\_\-\_\-move, const Route \&\_\-\_\-route)}
\label{classTwoOptRand_e2f362f359517c027f6f22fba0aab375}
\end{CompactItemize}
\subsection{Detailed Description}
Definition at line 16 of file two\_\-opt\_\-rand.h.
The documentation for this class was generated from the following files:\begin{CompactItemize}
\item
two\_\-opt\_\-rand.h\item
two\_\-opt\_\-rand.cpp\end{CompactItemize}

View file

@ -0,0 +1,78 @@
\NeedsTeXFormat{LaTeX2e}
\ProvidesPackage{doxygen}
\RequirePackage{calc}
\RequirePackage{array}
\pagestyle{fancyplain}
\newcommand{\clearemptydoublepage}{\newpage{\pagestyle{empty}\cleardoublepage}}
\renewcommand{\chaptermark}[1]{\markboth{#1}{}}
\renewcommand{\sectionmark}[1]{\markright{\thesection\ #1}}
\lhead[\fancyplain{}{\bfseries\thepage}]
{\fancyplain{}{\bfseries\rightmark}}
\rhead[\fancyplain{}{\bfseries\leftmark}]
{\fancyplain{}{\bfseries\thepage}}
\rfoot[\fancyplain{}{\bfseries\scriptsize Generated on Tue Jan 9 15:47:41 2007 for Paradis\-EO-PEO - Lessons by Doxygen }]{}
\lfoot[]{\fancyplain{}{\bfseries\scriptsize Generated on Tue Jan 9 15:47:41 2007 for Paradis\-EO-PEO - Lessons by Doxygen }}
\cfoot{}
\newenvironment{Code}
{\footnotesize}
{\normalsize}
\newcommand{\doxyref}[3]{\textbf{#1} (\textnormal{#2}\,\pageref{#3})}
\newenvironment{DocInclude}
{\footnotesize}
{\normalsize}
\newenvironment{VerbInclude}
{\footnotesize}
{\normalsize}
\newenvironment{Image}
{\begin{figure}[H]}
{\end{figure}}
\newenvironment{ImageNoCaption}{}{}
\newenvironment{CompactList}
{\begin{list}{}{
\setlength{\leftmargin}{0.5cm}
\setlength{\itemsep}{0pt}
\setlength{\parsep}{0pt}
\setlength{\topsep}{0pt}
\renewcommand{\makelabel}{\hfill}}}
{\end{list}}
\newenvironment{CompactItemize}
{
\begin{itemize}
\setlength{\itemsep}{-3pt}
\setlength{\parsep}{0pt}
\setlength{\topsep}{0pt}
\setlength{\partopsep}{0pt}
}
{\end{itemize}}
\newcommand{\PBS}[1]{\let\temp=\\#1\let\\=\temp}
\newlength{\tmplength}
\newenvironment{TabularC}[1]
{
\setlength{\tmplength}
{\linewidth/(#1)-\tabcolsep*2-\arrayrulewidth*(#1+1)/(#1)}
\par\begin{tabular*}{\linewidth}
{*{#1}{|>{\PBS\raggedright\hspace{0pt}}p{\the\tmplength}}|}
}
{\end{tabular*}\par}
\newcommand{\entrylabel}[1]{
{\parbox[b]{\labelwidth-4pt}{\makebox[0pt][l]{\textbf{#1}}\vspace{1.5\baselineskip}}}}
\newenvironment{Desc}
{\begin{list}{}
{
\settowidth{\labelwidth}{40pt}
\setlength{\leftmargin}{\labelwidth}
\setlength{\parsep}{0pt}
\setlength{\itemsep}{-4pt}
\renewcommand{\makelabel}{\entrylabel}
}
}
{\end{list}}
\newenvironment{Indent}
{\begin{list}{}{\setlength{\leftmargin}{0.5cm}}
\item[]\ignorespaces}
{\unskip\end{list}}
\setlength{\parindent}{0cm}
\setlength{\parskip}{0.2cm}
\addtocounter{secnumdepth}{1}
\sloppy
\usepackage[T1]{fontenc}

View file

@ -0,0 +1,27 @@
\section{Paradis\-EO-PEO - Lessons Class Hierarchy}
This inheritance list is sorted roughly, but not completely, alphabetically:\begin{CompactList}
\item \contentsline{section}{City\-Swap}{\pageref{classCitySwap}}{}
\item \contentsline{section}{Display\-Best\-Route}{\pageref{classDisplayBestRoute}}{}
\item \contentsline{section}{Edge\-Xover}{\pageref{classEdgeXover}}{}
\item mo\-Move$<$ EOT $>${\tt \mbox{[}external\mbox{]}}\begin{CompactList}
\item \contentsline{section}{Two\-Opt}{\pageref{classTwoOpt}}{}
\end{CompactList}
\item mo\-Move\-Incr\-Eval$<$ Two\-Opt $>${\tt \mbox{[}external\mbox{]}}\begin{CompactList}
\item \contentsline{section}{Two\-Opt\-Incr\-Eval}{\pageref{classTwoOptIncrEval}}{}
\end{CompactList}
\item mo\-Move\-Init$<$ Two\-Opt $>${\tt \mbox{[}external\mbox{]}}\begin{CompactList}
\item \contentsline{section}{Two\-Opt\-Init}{\pageref{classTwoOptInit}}{}
\end{CompactList}
\item mo\-Next\-Move$<$ Two\-Opt $>${\tt \mbox{[}external\mbox{]}}\begin{CompactList}
\item \contentsline{section}{Two\-Opt\-Next}{\pageref{classTwoOptNext}}{}
\end{CompactList}
\item \contentsline{section}{Order\-Xover}{\pageref{classOrderXover}}{}
\item \contentsline{section}{Partial\-Mapped\-Xover}{\pageref{classPartialMappedXover}}{}
\item \contentsline{section}{Part\-Route\-Eval}{\pageref{classPartRouteEval}}{}
\item peo\-Agg\-Eval\-Func$<$ EOT $>${\tt \mbox{[}external\mbox{]}}\begin{CompactList}
\item \contentsline{section}{Merge\-Route\-Eval}{\pageref{classMergeRouteEval}}{}
\end{CompactList}
\item \contentsline{section}{Route\-Eval}{\pageref{classRouteEval}}{}
\item \contentsline{section}{Route\-Init}{\pageref{classRouteInit}}{}
\item \contentsline{section}{Two\-Opt\-Rand}{\pageref{classTwoOptRand}}{}
\end{CompactList}

View file

@ -0,0 +1,66 @@
\documentclass[a4paper]{book}
\usepackage{a4wide}
\usepackage{makeidx}
\usepackage{fancyhdr}
\usepackage{graphicx}
\usepackage{multicol}
\usepackage{float}
\usepackage{textcomp}
\usepackage{alltt}
\usepackage{times}
\usepackage{ifpdf}
\ifpdf
\usepackage[pdftex,
pagebackref=true,
colorlinks=true,
linkcolor=blue
]{hyperref}
\else
\usepackage[ps2pdf,
pagebackref=true,
colorlinks=true,
linkcolor=blue
]{hyperref}
\usepackage{pspicture}
\fi
\usepackage{doxygen}
\makeindex
\setcounter{tocdepth}{1}
\renewcommand{\footrulewidth}{0.4pt}
\begin{document}
\begin{titlepage}
\vspace*{7cm}
\begin{center}
{\Large Paradis\-EO-PEO - Lessons Reference Manual\\[1ex]\large 0.1 }\\
\vspace*{1cm}
{\large Generated by Doxygen 1.4.7}\\
\vspace*{0.5cm}
{\small Tue Jan 9 15:47:41 2007}\\
\end{center}
\end{titlepage}
\clearemptydoublepage
\pagenumbering{roman}
\tableofcontents
\clearemptydoublepage
\pagenumbering{arabic}
\chapter{Paradis\-EO-PEO - Lessons Hierarchical Index}
\input{hierarchy}
\chapter{Paradis\-EO-PEO - Lessons Class Index}
\input{annotated}
\chapter{Paradis\-EO-PEO - Lessons Class Documentation}
\input{classCitySwap}
\include{classDisplayBestRoute}
\include{classEdgeXover}
\include{classMergeRouteEval}
\include{classOrderXover}
\include{classPartialMappedXover}
\include{classPartRouteEval}
\include{classRouteEval}
\include{classRouteInit}
\include{classTwoOpt}
\include{classTwoOptIncrEval}
\include{classTwoOptInit}
\include{classTwoOptNext}
\include{classTwoOptRand}
\printindex
\end{document}