Graph-Layout-Aesthetic

 view release on metacpan or  search on metacpan

SP+E.paper.ps  view on Meta::CPAN

np 439 524 a 592 725 li st 3 setlinewidth np 439 524 a 427
776 li st 3 setlinewidth np 439 524 a 268 710 li st 3 setlinewidth
np 439 524 a 189 557 li st 3 setlinewidth np 439 524 a 226
388 li st 3 setlinewidth np 226 388 a 243 268 li st 3 setlinewidth
np 226 388 a 124 454 li st 3 setlinewidth np 226 388 a 364
284 li st 3 setlinewidth np 226 388 a 189 557 li st 3 setlinewidth
np 189 557 a 153 673 li st 3 setlinewidth np 189 557 a 124
454 li st 3 setlinewidth np 189 557 a 268 710 li st 3 setlinewidth
np 268 710 a 315 822 li st 3 setlinewidth np 268 710 a 153
673 li st 3 setlinewidth np 268 710 a 427 776 li st 3 setlinewidth
np 427 776 a 535 832 li st 3 setlinewidth np 427 776 a 315
822 li st 3 setlinewidth np 427 776 a 592 725 li st 3 setlinewidth
np 592 725 a 711 698 li st 3 setlinewidth np 592 725 a 535
832 li st 3 setlinewidth np 592 725 a 685 579 li st 3 setlinewidth
np 685 579 a 759 483 li st 3 setlinewidth np 685 579 a 711
698 li st 3 setlinewidth np 685 579 a 663 408 li st 3 setlinewidth
np 663 408 a 657 287 li st 3 setlinewidth np 663 408 a 759
483 li st 3 setlinewidth np 663 408 a 536 291 li st 3 setlinewidth
np 536 291 a 454 202 li st 3 setlinewidth np 536 291 a 657
287 li st 3 setlinewidth np 536 291 a 364 284 li st 3 setlinewidth
np 364 284 a 243 268 li st 3 setlinewidth np 364 284 a 454
202 li st 3 setlinewidth 0.500 setgray np 439 524 12 0.00 360.00
arc fil 0 setgray np 439 524 12 0.00 360.00 arc st 3 setlinewidth
0.500 setgray np 243 268 12 0.00 360.00 arc fil 0 setgray np
243 268 12 0.00 360.00 arc st 3 setlinewidth 0.500 setgray
np 454 202 12 0.00 360.00 arc fil 0 setgray np 454 202 12 0.00
360.00 arc st 3 setlinewidth 0.500 setgray np 657 287 12 0.00
360.00 arc fil 0 setgray np 657 287 12 0.00 360.00 arc st 3
setlinewidth 0.500 setgray np 759 483 12 0.00 360.00 arc fil
0 setgray np 759 483 12 0.00 360.00 arc st 3 setlinewidth 0.500 setgray
np 711 698 12 0.00 360.00 arc fil 0 setgray np 711 698 12 0.00
360.00 arc st 3 setlinewidth 0.500 setgray np 535 832 12 0.00
360.00 arc fil 0 setgray np 535 832 12 0.00 360.00 arc st 3
setlinewidth 0.500 setgray np 315 822 12 0.00 360.00 arc fil
0 setgray np 315 822 12 0.00 360.00 arc st 3 setlinewidth 0.500 setgray
np 153 673 12 0.00 360.00 arc fil 0 setgray np 153 673 12 0.00
360.00 arc st 3 setlinewidth 0.500 setgray np 124 454 12 0.00
360.00 arc fil 0 setgray np 124 454 12 0.00 360.00 arc st 3
setlinewidth 0.500 setgray np 364 284 12 0.00 360.00 arc fil
0 setgray np 364 284 12 0.00 360.00 arc st 3 setlinewidth 0.500 setgray
np 536 291 12 0.00 360.00 arc fil 0 setgray np 536 291 12 0.00
360.00 arc st 3 setlinewidth 0.500 setgray np 663 408 12 0.00
360.00 arc fil 0 setgray np 663 408 12 0.00 360.00 arc st 3
setlinewidth 0.500 setgray np 685 579 12 0.00 360.00 arc fil
0 setgray np 685 579 12 0.00 360.00 arc st 3 setlinewidth 0.500 setgray
np 592 725 12 0.00 360.00 arc fil 0 setgray np 592 725 12 0.00
360.00 arc st 3 setlinewidth 0.500 setgray np 427 776 12 0.00
360.00 arc fil 0 setgray np 427 776 12 0.00 360.00 arc st 3
setlinewidth 0.500 setgray np 268 710 12 0.00 360.00 arc fil
0 setgray np 268 710 12 0.00 360.00 arc st 3 setlinewidth 0.500 setgray
np 189 557 12 0.00 360.00 arc fil 0 setgray np 189 557 12 0.00
360.00 arc st 3 setlinewidth 0.500 setgray np 226 388 12 0.00
360.00 arc fil 0 setgray np 226 388 12 0.00 360.00 arc st 123
898 a Fb(-knr)18 b(1)h(-kmel)f(1)h(-bt)g(25)123 948 y Ft(2.1)26
b(No)n(de)13 b(r)n(epulsion)e(and)h(e)n(dge)h(minimization)25
b(\(0.46s\))p 1124 211 892 2 v 1123 260 2 50 v 1149 245 a Fm(ar)n(gument)p
1357 260 V 50 w(c)n(o)n(oling)15 b(sche)n(dule)g(c)n(ontr)n(ol)p
2014 260 V 1124 261 892 2 v 1123 309 2 50 v 1149 295 a Fc(-bt)p
1357 309 V 162 w Fn(b)q(eginning)i(temp)q(erature)p 2014 309
V 1123 359 V 1149 344 a Fc(-it)p 1357 359 V 162 w Fn(n)o(um)o(b)q(er)e(of)g
(iterations)p 2014 359 V 1124 361 892 2 v 1124 419 V 1123 467
2 50 v 1149 452 a Fm(ar)n(gument)p 1357 467 V 50 w(aesthetic)h(function)p
2014 467 V 1124 469 892 2 v 1123 517 2 50 v 1149 502 a Fc(-knr)p
1357 517 V 138 w Fn(no)q(de/no)q(de)g(repulsion)p 2014 517
V 1123 567 V 1149 552 a Fc(-kner)p 1357 567 V 114 w Fn(no)q(de/edge)f
(repulsion)p 2014 567 V 1123 617 V 1149 602 a Fc(-kcp)p 1357
617 V 138 w Fn(cen)o(trip)q(etal)h(repulsion)p 2014 617 V 1123
666 V 1149 651 a Fc(-kmel)p 1357 666 V 114 w Fn(edge)f(length)h(minimization)
p 2014 666 V 1123 716 V 1149 701 a Fc(-kmei)p 1357 716 V 114
w Fn(edge)f(in)o(tersection)h(minimization)p 2014 716 V 1124
718 892 2 v 1149 776 a Fm(the)g(numb)n(er)g(fol)r(lowing)g(e)n(ach)g(such)h
(ar)n(gument)1149 826 y(sp)n(e)n(ci\014es)d(its)i(aesthetic)g(function)g
(weight)1401 947 y Ft(2.2)26 b(c)n(ommand-line)11 b(ar)n(guments)p
3 setlinewidth np 433 1339 a 372 1635 li st 3 setlinewidth
np 433 1339 a 196 1526 li st 3 setlinewidth np 433 1339 a 131
1329 li st 3 setlinewidth np 433 1339 a 208 1137 li st 3 setlinewidth
np 433 1339 a 390 1039 li st 3 setlinewidth np 433 1339 a 593
1081 li st 3 setlinewidth np 433 1339 a 721 1244 li st 3 setlinewidth
np 433 1339 a 715 1451 li st 3 setlinewidth np 433 1339 a 577
1606 li st 3 setlinewidth np 433 1339 a 264 1612 li st 3 setlinewidth
np 433 1339 a 127 1439 li st 3 setlinewidth np 433 1339 a 134
1219 li st 3 setlinewidth np 433 1339 a 281 1054 li st 3 setlinewidth
np 433 1339 a 499 1023 li st 3 setlinewidth np 433 1339 a 687
1139 li st 3 setlinewidth np 433 1339 a 756 1348 li st 3 setlinewidth
np 433 1339 a 674 1553 li st 3 setlinewidth np 433 1339 a 480
1657 li st 3 setlinewidth np 480 1657 a 372 1635 li st 3 setlinewidth
np 480 1657 a 577 1606 li st 3 setlinewidth np 480 1657 a 264
1612 li st 3 setlinewidth np 480 1657 a 674 1553 li st 3 setlinewidth
np 674 1553 a 715 1451 li st 3 setlinewidth np 674 1553 a 577
1606 li st 3 setlinewidth np 674 1553 a 756 1348 li st 3 setlinewidth
np 756 1348 a 721 1244 li st 3 setlinewidth np 756 1348 a 715
1451 li st 3 setlinewidth np 756 1348 a 687 1139 li st 3 setlinewidth
np 687 1139 a 593 1081 li st 3 setlinewidth np 687 1139 a 721
1244 li st 3 setlinewidth np 687 1139 a 499 1023 li st 3 setlinewidth
np 499 1023 a 390 1039 li st 3 setlinewidth np 499 1023 a 593
1081 li st 3 setlinewidth np 499 1023 a 281 1054 li st 3 setlinewidth
np 281 1054 a 208 1137 li st 3 setlinewidth np 281 1054 a 390
1039 li st 3 setlinewidth np 281 1054 a 134 1219 li st 3 setlinewidth
np 134 1219 a 131 1329 li st 3 setlinewidth np 134 1219 a 208
1137 li st 3 setlinewidth np 134 1219 a 127 1439 li st 3 setlinewidth
np 127 1439 a 196 1526 li st 3 setlinewidth np 127 1439 a 131
1329 li st 3 setlinewidth np 127 1439 a 264 1612 li st 3 setlinewidth
np 264 1612 a 372 1635 li st 3 setlinewidth np 264 1612 a 196
1526 li st 3 setlinewidth 0.500 setgray np 433 1339 12 0.00
360.00 arc fil 0 setgray np 433 1339 12 0.00 360.00 arc st
3 setlinewidth 0.500 setgray np 372 1635 12 0.00 360.00 arc
fil 0 setgray np 372 1635 12 0.00 360.00 arc st 3 setlinewidth
0.500 setgray np 196 1526 12 0.00 360.00 arc fil 0 setgray
np 196 1526 12 0.00 360.00 arc st 3 setlinewidth 0.500 setgray
np 131 1329 12 0.00 360.00 arc fil 0 setgray np 131 1329 12
0.00 360.00 arc st 3 setlinewidth 0.500 setgray np 208 1137
12 0.00 360.00 arc fil 0 setgray np 208 1137 12 0.00 360.00
arc st 3 setlinewidth 0.500 setgray np 390 1039 12 0.00 360.00
arc fil 0 setgray np 390 1039 12 0.00 360.00 arc st 3 setlinewidth
0.500 setgray np 593 1081 12 0.00 360.00 arc fil 0 setgray
np 593 1081 12 0.00 360.00 arc st 3 setlinewidth 0.500 setgray
np 721 1244 12 0.00 360.00 arc fil 0 setgray np 721 1244 12
0.00 360.00 arc st 3 setlinewidth 0.500 setgray np 715 1451
12 0.00 360.00 arc fil 0 setgray np 715 1451 12 0.00 360.00
arc st 3 setlinewidth 0.500 setgray np 577 1606 12 0.00 360.00
arc fil 0 setgray np 577 1606 12 0.00 360.00 arc st 3 setlinewidth

SP+E.paper.ps  view on Meta::CPAN

1700 y(an)o(y)13 b(direction)i(w)o(ould)f(b)q(e)h(an)f(impro)o(v)o(emen)o(t.)
f(Our)h(solution)g(is)h(to)e(jitter)g(the)h(no)q(des)h(sligh)o(tly)f(b)o(y)
187 1750 y(mo)o(ving)f(a)f(randomly)h(c)o(hosen)g(no)q(de)h(a)f(min)o(uscule)
h(distance)g(in)g(an)f(arbitrary)f(direction)i(at)e(eac)o(h)187
1799 y(step.)h(Assuming)i(that)e(one)h(of)g(the)g(basic)g(repulsion)i
(aesthetics)e(is)h(b)q(eing)g(used,)f(this)h(will)g(cause)187
1849 y(the)e(no)q(de)h(in)g(question)f(to)g(sho)q(ot)g(o\013)f(of)h(the)g
(line,)h(destro)o(ying)f(the)g(undesired)i(metastable)e(state)187
1899 y(and)i(allo)o(wing)h(useful)h(searc)o(h)e(to)f(resume.)555
2024 y Fo(3)51 b(Experience)18 b(with)e(the)i(A)o(GLO)e(Appr)o(o)o(a)o(ch)187
2098 y Fn(The)f(b)q(est)f(w)o(a)o(y)g(to)g(appreciate)h(A)o(GLO)g(is)g(to)f
(exp)q(erience)j(its)d(b)q(eha)o(vior)i(on)e(a)g(n)o(um)o(b)q(er)h(of)f
(input)187 2148 y(graphs.)20 b(Belo)o(w)i(w)o(e)f(use)g(man)o(y)g(graphs)g
(from)f(previous)i(pap)q(ers.)1376 2132 y Fx(7-10,)11 b(20)1514
2148 y Fn(Dep)q(ending)23 b(on)e(the)187 2198 y(aesthetics)h(and)g(w)o(eigh)o
(ts)g(c)o(hosen,)g(w)o(e)f(can)h(pro)q(duce)h(la)o(y)o(outs)e(of)h(trees,)f
(D)o(A)o(Gs,)g(or)g(general)187 2248 y(graphs.)d(The)h(set)g(of)g
Fj(gloss)f Fn(aesthetics)i(used)f(in)h(these)f(la)o(y)o(outs)g(is)g
(summarized)h(in)g(T)l(able)f(I,)187 2298 y(where)c Fl(j)p
Fh(E)s Fl(j)f Fn(is)i(the)f(n)o(um)o(b)q(er)g(of)g(edges)h(and)f
Fl(j)p Fh(V)9 b Fl(j)15 b Fn(is)h(the)f(n)o(um)o(b)q(er)g(of)g(no)q(des.)228
2347 y(All)22 b(la)o(y)o(outs)f(w)o(ere)f(pro)q(duced)i(using)g(the)f
(default)g(c)o(hoices)h(for)e(iteration)h(coun)o(t)g(\(1000)e(it-)187
2397 y(erations\))h(and)h(b)q(eginning)i(and)d(ending)i(temp)q(eratures,)e
(unless)i(noted.)e(These)h(c)o(hoices)h(will)187 2447 y(pro)q(duce)d(go)q(o)q
(d)e(la)o(y)o(outs)g(most)g(of)h(the)g(time,)f(though)h(an)g
(order-of-magnitude)g(impro)o(v)o(emen)o(t)187 2497 y(in)e(la)o(y)o(out)e
(time)i(can)f(often)g(b)q(e)h(pro)q(duced)g(if)g(the)f(parameters)g(are)g
(tuned.)228 2547 y(The)c(caption)g(of)f(eac)o(h)g(\014gure)h(indicates)h(the)
e(total)g(CPU)g(time)h(\(in)g(seconds\))g(tak)o(en)f(to)f(pro)q(duce)p
eop
%%Page: 6 19
bop 187 133 a Fn(6)492 b Fk(M.)12 b(K.)h(COLEMAN)f(AND)h(D.)f(S.)h(P)m(ARKER)
187 224 y Fn(is)h(a)f(simple)i(\014rst-order)f(optimization)g(metho)q(d.)g
(In)g(particular,)g(aesthetic)g(gradien)o(t)g(functions)187
274 y(are)j(used)h(to)f(decide)j(whic)o(h)e(direction)h(to)e(go)g(in)i(eac)o
(h)f(step.)f(Our)h(v)o(ersion)g(of)f(the)h(algorithm,)187 324
y(whic)o(h)e(w)o(e)f(call)h(Aesthetic)g(Graph)f(La)o(y)o(out,)f(is)i(giv)o
(en)f(in)h(Figure)g(1.)p 187 384 1673 2 v 186 430 2 46 v 1858
430 V 186 1264 2 835 v 265 458 a Fk(1.)k(Compute)14 b(the)f(gradien)o(t)i(v)o
(ector)e(\001)846 462 y Fe(i)859 458 y Fk(\()p Fr(x)p Fk(\))g(for)g(eac)o(h)g
(aesthetic)h Fi(i)p Fk(,)f(where)g Fr(x)g Fk(is)h(the)f(curren)o(t)g(state.)
265 503 y(2.)20 b(Calculate)15 b(the)e(w)o(eigh)o(ted)h(sum)g(of)e(the)h
(individ)q(ual)k(gradien)o(t)d(v)o(ectors.)830 599 y(\001\()p
Fr(x)p Fk(\))37 b Fs( )1026 561 y Ff(X)1105 599 y Fi(w)1133
603 y Fe(i)1157 599 y Fk(\001)1189 603 y Fe(i)1202 599 y Fk(\()p
Fr(x)p Fk(\))265 696 y(3.)20 b(Shorten)f(the)e(sum)g(\(mo)o(v)o(emen)o(t\))h
(v)o(ector,)f(if)g(necessary)m(,)h(so)f(that)h(its)f(length)i(is)f(less)g
(than)g(the)315 742 y(curren)o(t)c(temp)q(erature)g Fi(t)p
Fk(.)717 854 y(\001)749 836 y Fu(0)760 854 y Fk(\()p Fr(x)p
Fk(\))36 b Fs( )924 797 y Ff(\024)961 830 y Fk(\001\()p Fr(x)p
Fk(\))p 951 846 107 2 v 951 880 a Fs(j)p Fk(\001\()p Fr(x)p
Fk(\))p Fs(j)1062 797 y Ff(\025)1105 854 y Fs(\001)21 b Fk(min)q(\()p
Fs(j)p Fk(\001\()p Fr(x)p Fk(\))p Fs(j)p Fi(;)6 b(t)p Fk(\))265
966 y(4.)20 b(Add)14 b(resulting)h(sum)e(v)o(ector)g(to)g(the)h(curren)o(t)f
(state,)g(pro)q(ducing)i(new)e(state.)879 1053 y Fr(x)37 b
Fs( )g Fr(x)21 b Fk(+)h(\001)1142 1036 y Fu(0)1153 1053 y Fk(\()p
Fr(x)p Fk(\))265 1141 y(5.)e(Calculate)15 b(the)e(new)g Fi(t)p
Fk(.)925 1186 y Fi(t)36 b Fs( )h Fk(co)q(ol)q(\()p Fi(t)p Fk(\))265
1257 y(6.)20 b(Rep)q(eat)14 b(un)o(til)h(the)e(desired)h(n)o(um)o(b)q(er)g
(of)f(iterations)i(has)e(b)q(een)h(completed.)p 1858 1264 2
835 v 186 1310 2 46 v 1858 1310 V 187 1311 1673 2 v 770 1375
a Ft(Figur)n(e)f(1.)g(The)g(A)o(GLO)h(algorithm)228 1581 y
Fn(Both)k(algorithms)g(use)g(a)g(simple)i(geometric)e(co)q(oling)h(sc)o
(hedule)g(iden)o(tical)h(to)e(that)f(used)i(in)187 1631 y(the)c(basic)h(sim)o
(ulated)g(annealing)h(algorithm:)d Fh(cool)q Fn(\()p Fh(t)p
Fn(\))e(=)h Fh(t=\025)p Fn(,)h(where)573 1767 y Fh(\025)57
b Fn(=)751 1707 y Ff(\022)786 1736 y Fm(b)n(e)n(ginning)14
b(temp)n(er)n(atur)n(e)p 786 1756 433 2 v 813 1798 a(ending)h(temp)n(er)n
(atur)n(e)1223 1707 y Ff(\023)1254 1717 y Fn(1)6 b Fg(=)f Fm(iter)n(ations)
187 1884 y Fn(and)20 b(the)h(default)g(v)m(alues)g(for)f(the)g(temp)q
(erature)g(parameters)g(are)g(100)f(and)h(0.001,)f(and)h(the)187
1934 y(default)c(n)o(um)o(b)q(er)h(of)e(iterations)h(is)h(1000.)d(Better)i
(co)q(oling)h(sc)o(hedules)g(should)g(b)q(e)g(p)q(ossible)g(\(see)187
1983 y(Section)f(4.2\).)228 2033 y(Our)k Fj(fdp)f Fn(algorithm)g(di\013ers)g
(from)f(F)l(ruc)o(h)o(terman)g(&)i(Reingold)1380 2017 y Fx(10)1436
2033 y Fn(in)f(sev)o(eral)h(w)o(a)o(ys.)d(First,)187 2083 y
Fj(fdp)h Fn(uses)h(a)f(simple)i(sum)e(of)g(t)o(w)o(o)f(sp)q(eci\014c)j
(aesthetic)f(functions)g(\(no)q(de/no)q(de)g(repulsion)h(and)187
2133 y(edge)f(length)h(minimization\).)h(A)o(GLO)e(generalizes)i
Fj(fdp)e Fn(b)o(y)g(using)h(a)f(w)o(eigh)o(ted)g(sum)h(of)e(aes-)187
2183 y(thetic)i(functions.)g(Second,)g(w)o(e)f(do)g(temp)q(erature)h
(clipping)i(of)d(the)g(mo)o(v)o(emen)o(t)g(v)o(ectors)f(in)j(a)187
2232 y(w)o(a)o(y)16 b(w)o(e)h(b)q(eliev)o(e)i(is)e(preferable)i(to)d(that)g
(of)h Fj(fdp)p Fn(,)g(whic)o(h)h(uses)f(the)g(temp)q(erature)g(to)g(limit)h
(the)187 2282 y(distance)13 b(mo)o(v)o(ed)f(b)o(y)h(eac)o(h)g(no)q(de)g
(individuall)q(y)l(.)i(In)e(our)g(algorithm,)f(all)h(p)q(osition)h
(information)f(is)187 2332 y(represen)o(ted)k(as)e(one)i(large)f
Fh(m)p Fn(-dimensional)i(state)e(v)o(ector,)f(and)h(temp)q(erature)h(is)f
(used)h(to)f(clip)187 2382 y(the)f(length)h(of)f Fm(that)20
b Fn(v)o(ector.)228 2432 y(T)l(o)d(mak)o(e)g(the)g(di\013erence)h(concrete,)f
(in)h(a)e(2-D)h(la)o(y)o(out)f(of)h(a)g(t)o(w)o(o-no)q(de)f(graph)h(supp)q
(ose)h(our)187 2482 y(aesthetics)d(determine)h(that)e(the)g(t)o(w)o(o)g(no)q
(des)h(should)h(b)q(e)f(displaced)i(b)o(y)d(\(1)p Fh(;)8 b
Fn(0\))13 b(and)i(\(2)p Fh(;)8 b Fn(0\))k(at)i(an)187 2531
y(iteration)j(where)h(the)f(temp)q(erature)g(is)h(0)p Fh(:)p
Fn(5.)e(If)h(w)o(e)g(used)h Fj(fdp)p Fn('s)f(clipping)i(metho)q(d,)e(eac)o(h)
h(no)q(de)p eop
%%Page: 5 20
bop 658 133 a Fk(AESTHETICS-BASED)13 b(GRAPH)g(LA)m(YOUT)471
b Fn(5)187 224 y(eac)o(h)18 b(of)g(whic)o(h)h(measures)f(undesirable)i
(features)d(of)h(graph)g(la)o(y)o(out,)f(our)h(problem)h(is)f(to)g(\014nd)187
274 y(the)d(la)o(y)o(out)g Fj(x)d Fl(2)h Fh(X)18 b Fn(that)d(\014nds)h
(minimal)g(v)m(alues)h(for)d(the)i(v)o(ector)788 365 y([)p
Fh(f)823 372 y Fp(1)843 365 y Fn(\()p Fj(x)p Fn(\))p Fh(;)j(f)961
372 y Fp(2)981 365 y Fn(\()p Fj(x)p Fn(\))p Fh(;)f(:::;)h(f)1169
372 y Fg(k)1191 365 y Fn(\()p Fj(x)p Fn(\)])p Fh(:)187 457
y Fn(Unfortunately)l(,)c(the)f(aesthetic)i(functions)f(cannot)g(generally)h
(b)q(e)f(sim)o(ultaneously)h(minimized.)187 506 y(In)i(the)h(A)o(GLO)f(mo)q
(del,)g(m)o(ultiple)i(aesthetics)f(are)e(com)o(bined)i(to)f(giv)o(e)g(comp)q
(osite)g(aesthetics.)187 556 y(Curren)o(tly)d(A)o(GLO)h(implemen)o(ts)g(an)f
(additiv)o(e)h(comp)q(osition)792 691 y Fh(f)5 b Fn(\()p Fj(x)p
Fn(\))57 b(=)1054 638 y Fg(k)1034 650 y Ff(X)1035 742 y Fg(i)p
Fp(=1)1116 691 y Fh(w)1149 698 y Fg(i)1176 691 y Fh(f)1198
698 y Fg(i)1212 691 y Fn(\()p Fj(x)p Fn(\))187 823 y(where)16
b(all)h Fh(w)416 830 y Fg(i)429 823 y Fn('s)f(are)g(p)q(ositiv)o(e)g(constan)
o(ts.)f(In)o(tuitiv)o(ely)l(,)j(in)e(order)g(for)f(additiv)o(e)i(comp)q
(osition)g(to)187 873 y(mak)o(e)e(sense,)h(w)o(e)f(agree)h(to)f(a)g(constan)o
(t)g(tradeo\013)f(b)q(et)o(w)o(een)i(our)g(v)m(arious)g(aesthetics.)g(If)g(w)
o(e)f(use)187 923 y Fh(f)5 b Fn(\()p Fj(x)p Fn(\))12 b(=)i
Fh(f)361 930 y Fp(1)381 923 y Fn(\()p Fj(x)p Fn(\))9 b(+)h
Fh(f)521 930 y Fp(2)541 923 y Fn(\()p Fj(x)p Fn(\))15 b(as)g(our)g(v)m(alue)i
(function,)f(for)f(example,)h(then)g(w)o(e)f(are)g(willing)j(to)d(trade)187
972 y(a)f(decline)i(of)e(one)g(unit)h(in)g Fh(f)676 979 y Fp(1)696
972 y Fn(\()p Fj(x)p Fn(\))e(for)h(an)g(impro)o(v)o(emen)o(t)g(of)g(one)g
(unit)h(in)g Fh(f)1478 979 y Fp(2)1498 972 y Fn(\()p Fj(x)p
Fn(\),)e(and)h(vice)h(v)o(ersa.)228 1022 y(Although)h(this)g(additiv)o(e)g
(tradeo\013)e(mo)q(del)i(is)g(not)f(alw)o(a)o(ys)f(accurate,)h(w)o(e)g(feel)h
(this)g(approac)o(h)187 1072 y(pro)o(vides)d(a)f(la)o(y)o(out)f(metho)q(d)i
(that)f(is)h(b)q(oth)f(\015exible)j(and)d(useful)i(in)f(practice.)f(It)h(can)
f(b)q(e)h(justi\014ed)187 1122 y(in)f(terms)e(of)g(m)o(ultiob)s(jectiv)o(e)i
(optimization)g(theory)l(,)1097 1105 y Fx(12)1142 1122 y Fn(and)f(a)g(presen)
o(tation)g(of)f(this)i(justi\014cation)187 1172 y(is)i(a)o(v)m(ailable.)414



( run in 0.812 second using v1.01-cache-2.11-cpan-71847e10f99 )