This is TeX, Version 3.14159 (Web2C 7.3.1) (format=latex 2003.2.18) 30 JUL 2003 07:52 **cdbur.tex (cdbur.tex LaTeX2e <2001/06/01> Babel and hyphenation patterns for american, french, german, ngerman, i talian, nohyphenation, loaded. (llncs.cls Document Class: llncs 2000/03/01 v2.7 LaTeX document class for Lecture Notes in Computer Science (/usr/share/texmf/tex/latex/base/article.cls Document Class: article 2001/04/21 v1.4e Standard LaTeX document class (/usr/share/texmf/tex/latex/base/size10.clo File: size10.clo 2001/04/21 v1.4e Standard LaTeX file (size option) ) \c@part=\count79 \c@section=\count80 \c@subsection=\count81 \c@subsubsection=\count82 \c@paragraph=\count83 \c@subparagraph=\count84 \c@figure=\count85 \c@table=\count86 \abovecaptionskip=\skip41 \belowcaptionskip=\skip42 \bibindent=\dimen102 ) (/usr/share/texmf/tex/latex/tools/multicol.sty Package: multicol 2000/07/10 v1.5z multicolumn formatting (FMi) \c@tracingmulticols=\count87 \mult@box=\box26 \multicol@leftmargin=\dimen103 \c@unbalance=\count88 \c@collectmore=\count89 \doublecol@number=\count90 \multicoltolerance=\count91 \multicolpretolerance=\count92 \full@width=\dimen104 \page@free=\dimen105 \premulticols=\dimen106 \postmulticols=\dimen107 \multicolsep=\skip43 \multicolbaselineskip=\skip44 \partial@page=\box27 \last@line=\box28 \mult@rightbox=\box29 \mult@grightbox=\box30 \mult@gfirstbox=\box31 \mult@firstbox=\box32 \@tempa=\box33 \@tempa=\box34 \@tempa=\box35 \@tempa=\box36 \@tempa=\box37 \@tempa=\box38 \@tempa=\box39 \@tempa=\box40 \@tempa=\box41 \@tempa=\box42 \@tempa=\box43 \@tempa=\box44 \@tempa=\box45 \@tempa=\box46 \@tempa=\box47 \@tempa=\box48 \@tempa=\box49 \c@columnbadness=\count93 \c@finalcolumnbadness=\count94 \last@try=\dimen108 \multicolovershoot=\dimen109 \multicolundershoot=\dimen110 \mult@nat@firstbox=\box50 \colbreak@box=\box51 ) \c@chapter=\count95 LaTeX Font Info: Redeclaring math symbol \Gamma on input line 197. LaTeX Font Info: Redeclaring math symbol \Delta on input line 198. LaTeX Font Info: Redeclaring math symbol \Theta on input line 199. LaTeX Font Info: Redeclaring math symbol \Lambda on input line 200. LaTeX Font Info: Redeclaring math symbol \Xi on input line 201. LaTeX Font Info: Redeclaring math symbol \Pi on input line 202. LaTeX Font Info: Redeclaring math symbol \Sigma on input line 203. LaTeX Font Info: Redeclaring math symbol \Upsilon on input line 204. LaTeX Font Info: Redeclaring math symbol \Phi on input line 205. LaTeX Font Info: Redeclaring math symbol \Psi on input line 206. LaTeX Font Info: Redeclaring math symbol \Omega on input line 207. \tocchpnum=\dimen111 \tocsecnum=\dimen112 \tocsectotal=\dimen113 \tocsubsecnum=\dimen114 \tocsubsectotal=\dimen115 \tocsubsubsecnum=\dimen116 \tocsubsubsectotal=\dimen117 \tocparanum=\dimen118 \tocparatotal=\dimen119 \tocsubparanum=\dimen120 \@tempcntc=\count96 \fnindent=\dimen121 \c@@inst=\count97 \c@@auth=\count98 \c@auco=\count99 \instindent=\dimen122 \authrun=\box52 \authorrunning=\toks14 \tocauthor=\toks15 \titrun=\box53 \titlerunning=\toks16 \toctitle=\toks17 \c@theorem=\count100 \c@case=\count101 \c@conjecture=\count102 \c@corollary=\count103 \c@definition=\count104 \c@example=\count105 \c@exercise=\count106 \c@lemma=\count107 \c@note=\count108 \c@problem=\count109 \c@property=\count110 \c@proposition=\count111 \c@question=\count112 \c@solution=\count113 \c@remark=\count114 \headlineindent=\dimen123 ) (/usr/share/texmf/tex/latex/base/makeidx.sty Package: makeidx 2000/03/29 v1.0m Standard LaTeX package ) (/usr/share/texmf/tex/latex/base/latexsym.sty Package: latexsym 1998/08/17 v2.2e Standard LaTeX package (lasy symbols) \symlasy=\mathgroup4 LaTeX Font Info: Overwriting symbol font `lasy' in version `bold' (Font) U/lasy/m/n --> U/lasy/b/n on input line 42. ) (cdbur.aux) \openout1 = `cdbur.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 20. LaTeX Font Info: ... okay on input line 20. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 20. LaTeX Font Info: ... okay on input line 20. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 20. LaTeX Font Info: ... okay on input line 20. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 20. LaTeX Font Info: ... okay on input line 20. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 20. LaTeX Font Info: ... okay on input line 20. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 20. LaTeX Font Info: ... okay on input line 20. LaTeX Font Info: External font `cmex10' loaded for size (Font) <7> on input line 42. LaTeX Font Info: External font `cmex10' loaded for size (Font) <5> on input line 42. LaTeX Font Info: Try loading font information for U+lasy on input line 42. (/usr/share/texmf/tex/latex/base/ulasy.fd File: ulasy.fd 1998/08/17 v2.2e LaTeX symbol font definitions ) LaTeX Font Info: Try loading font information for OMS+cmtt on input line 42. LaTeX Font Info: No file OMScmtt.fd. on input line 42. LaTeX Font Warning: Font shape `OMS/cmtt/m/n' undefined (Font) using `OMS/cmsy/m/n' instead (Font) for symbol `textbraceleft' on input line 42. LaTeX Font Info: External font `cmex10' loaded for size (Font) <9> on input line 57. LaTeX Font Info: External font `cmex10' loaded for size (Font) <6> on input line 57. Underfull \hbox (badness 10000) in paragraph at lines 53--61 [] [1 ] [2] Overfull \hbox (4.21243pt too wide) in paragraph at lines 174--176 []\OT1/cmr/m/n/10 Assuming for each job $\OML/cmm/m/it/10 i$\OT1/cmr/m/n/10 , $ \OML/cmm/m/it/10 d[] \OMS/cmsy/m/n/10 ^^@ \OML/cmm/m/it/10 a[] < \OT1/cmr/m/n/1 0 2\OML/cmm/m/it/10 t[]$\OT1/cmr/m/n/10 , LBSP can be solved in $\OML/cmm/m/it/ 10 O\OT1/cmr/m/n/10 (\OML/cmm/m/it/10 nD []\OT1/cmr/m/n/10 (\OML/cmm/m/it/10 n; D\OT1/cmr/m/n/10 ))$ [] [3] Overfull \hbox (0.66759pt too wide) in paragraph at lines 303--305 []\OT1/cmr/m/n/10 CD-LBSP\OT1/cmtt/m/n/10 [min-weighted-sum] \OT1/cmr/m/it/10 i s not ap-prox-imable to within any [] [4] Overfull \hbox (4.89548pt too wide) in paragraph at lines 325--327 []\OT1/cmr/m/it/10 The Short-est Job First (SJF) schedul-ing pol-icy is a 2-app roximation [] [5] [6] [7] [8] (cdbur.aux) LaTeX Font Warning: Some font shapes were not available, defaults substituted. ) Here is how much of TeX's memory you used: 636 strings out of 20880 6846 string characters out of 196184 60211 words of memory out of 350001 3624 multiletter control sequences out of 10000+15000 9322 words of font info for 37 fonts, out of 400000 for 1000 14 hyphenation exceptions out of 10000 29i,8n,21p,307b,280s stack positions out of 3000i,100n,1500p,50000b,4000s Output written on cdbur.dvi (8 pages, 32628 bytes).