Matrix decomposition with times and cardinality objectives [Elektronische Ressource] : theory, algorithms and application to multileaf collimator sequencing / Davaatseren Baatar

Description

??q?????x{t??????????????Q?q?E???????}x?????sut???u??????? "!$#?Q?q??x???????c???????Qt??z}|x??????Qt%&!(')!$*???s{???S?E?Q?S??x??}x{??|??x???su??x{t+?????a?Q?????????????),?t-?#?Esu????su??Es?zU??su?????Q????.tx??????x{????????I?E?Q?I???Q?Q?Stx??a???.*0/???1?px?????2/3*4.576????E?{?u???8?9;:< =)>( '"??@BA

Sujets

• Mathematics
• Gesundheit

Informations

• Publié par: technische_universitat_kaiserslautern
• Publié le: 01 janvier 2006
• Nombre de lectures: 17
• Langue: English

Extrait

????????????
??q?????x{t
?

?Q?q?E???????}x?????sut???u??????
"!$#
?
%&!(')!$*
?Q?q??x???????c???????Qt??z}|x??????Qt
+
???s{???S?E?Q?S??x??}x{??|??x???su??x{t
),
?????a?Q?????????????
-
?t
#
?

?Esu????su?
.*0/
?Es?zU??su?????Q????.tx??????x{????????I?E?Q?I???Q?Q?Stx??a???
1
???
2/3*4.576
?px?????
8
????E?{?u???
9;:< =)>( '"?
?
@BA<CEDGFIHKJMLONQPKDGFSRUTAWVYX[Z]\W^_LO`W`WNaRabcZdTRQDG\eTID
?
f
?
g
?Q??x{??x
NUTRaNQCEZihjkDGNaNaRaV&ZdTIDGFmlnCpo
?Q?G????z}|?Qt<?p??x
g
?Q?
Cp\WbqRa\<P
?
rSsutwvyx{z}|~??Q???Q??z}|<?wx???|?Q??x??????
?
?
???
?Q?q?qt???u?Q?????????
???s{???S?E?Q?S?qsu?????c???y??x{??x{z}|?Q?
x??q??x{?????Q??????x{????Q??t
????????????
?
?
?Qt?Q|?G?
?
?
?
???
???u?u???
?m*?!?+
5 /4?[?#
??|?????Q???ax{??z}|??
??????
?wx???|?Q??x??????=?t
?*(?'
|????Q?????t
??|?????|?Q???????x{?I??x
??Q?cx??c?q????x{??x{z}|?Q????su????|?Q???????????Qt
?
?
????su??????~???S?c????|]|?Q?????ux
????
?
??x????U???????sG?E?Q?y?wx?????|??x{?c??
????zQ?{?u??????su???x{t
?
?
??|??tx{tzQ??x{????????su???<s{?]??|?)?p??x
???Q?
?
?
?i?n???}xa?
~x{z}??????su????x{t??
?
???Qsu????{?
?
v????????x{t
???G??tx???"????|su???usu????s??u?{???x??????QtzQ?{?{??????su???
?
s{??????su????|?E??x{????zQs?su???Q??x?????sut?x{t
??su???Q?Gsu???a???I??su??
?
?
?wx{t??n??|x{t??c??su?cx{?????i?nzQsu?????
?????{?c??s]???????Q?????i?G?Qt
???7??????su???
?
????Q?????Qt?{su?????
???Q???
???x?????
?
?
??x????????
??su???tx{tzQ??t
?
?????t
?c??s]?i?G??????Q???
?
??????su?]???s{???I?qsu?????]???I??x{??x{z}|?Q?Q?I?c|s<??x{?]?QtzQsu???x
?
?
x{tz}|???G?
??t
x{?
?
??xqx{t
?I???Q??zQ?Q??????u?{?S|?Q????????x{t
?
?
?
??????su???????u????t???xa???K??s?sWt??G?Q??su?????sM?G?Qt?????sut????|x{t??usu??u?Q????]?z}|??su?i?usu??
?
?x??????QtzQ?{?
??????
???
????zQ???????sut???c|??z}|?|?Q?????
?
?G?p?Qtsu???Gsu??????<?
??x???????????GzQsut?????t??Q?i??sW???s{?????x??}x{??|??xw??su??x{t
?
?
?
?I?qt???u?Q?????????s{?????Q??~?su???t?{?
??su?cx{???????ax{??sut?Q?
??su?q|?Q?
?
?
??
s?s
?
?
?
?c?????x{t
??x????U????????7x{z}?ts??c???
?
?
?U??su?
?
?
?
??s????ax
?
?
?
x{t
?x{????~??cts{?????ax{??????s?????t
?
x{t
?U?{x{???x????d?i????|?Q?????Q?E??su????????su?c???Q?Q?{?Qt
?????QzQ??x{????|x{t?????s??i?G??sut
?
?Q?????????x{?G?????u??i?G?c?????
?
?
?????Qt??????ax
?
?
?
??t
?
?
?
?i????su???y?
?
??x{??x{????s
??x{?2??su???a?1
!$*(??*(?'
???
i???????????????
?
?
????????
?
?
?
?{???????
???qtzQsut??????x{??t?
?
?
?

?

?
??????Qt
??t????Qt???????w??s

?
?
???x????

???
???
x
?
?
?Q????t
??x?????sut7??|?Q??x{???

?d?d?d?d?d?d?d?d?d???d?d?d?
?Q?
?
?
?

????????????????ax??zQsu????????x???su??x{t
?
?
?su????????sut?0?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d???u?
???Q??x????
?E?QzQsu?G??su????????sut7?????G?????su~???Q?O?d?d?d?d?d?d?d???d?d?d?
?w?
?n???u???????a?????????
??????G?
d???y??????
?
?
x?????sutn???su~???Q?G?]?d???d?d?d?

?
?
?
???
?

?n???u???????Q???????????
?
???
?v?
???
?
?
?q??G?Q????zax{?????Q????????????d?d?d?d?d?d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d???
?q?QzQ?Q????x{???wx{t
?????Qt
?
?E??su?]~??tx???su????x{????????d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d???{?
????GzQ???Qt??p??sut
?E?QzQsu?G??su????????sut
?
?
??????sut??d???d?d?d?d?d?d?d?d?d?d???d?d?d?
??|?Qt???|?i?wx{?????Q?????su~???Q?
?
?
?

????????t??{x{????x{t??q???su???Q???????d?d?d?d?d?d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d?
?q??G?Q????zax{?????Q??????
???
?
???
??
???E?QzQsu?G??su??x{~?????????Gsut?xG?p???u?Qt<???U???d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d???u?
?
?

?n???u???????a?????????

i????



d???y??????
?
?y?
?????|x{?
??
t?Q?????d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d?
?

??su?G?x{zU????s
?su????tsu?G??x{?????K??su???{x{~??????x{???Q?$?d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d???
?

?Q?vsu?c?E?QzQsu?G??su????????sut7?????G?????su~???Q?B?d?d?d?d???d?d?d???u?
?
??????s{?}x{???????t???Gs
?Gs
?
?Q??d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d???u?
???x{???????
?
?d?d?d?d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d???{?
?
??
?
?
?
???
???t
?
x{t
su??????|?kx{t
???t?p???ax{??z}|w??z}|?Q?G? ?d?d?d?d?d?d?d?d?d???d?d?d???{?
?
???
?q??G?Q????zax{?????Q????????

?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d???u?
?
??
?


?q?Q?????

?

???
?d???d?d?d?d?d?d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d???


??QtzQ?is{??????????zQ???????Q????x
?
?
?
??????G?
?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d?????
?
?
x?????sut????su~???Q?G?E?d???d?d?d???
???????
?
?zQ??~???p??tzQsut?????????Qt??p???~???U???d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d???u?
????
?
?q????Q?q??su?t
?
?
???d?d?d?d?d?d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d???
sut??t
?

?
?
i??????
???

?????U???????
y???????
?y?
???d?d?d?d?d?d?d?d?d?d???d?d?d?
???

?
?
?E?
?q??G?Q????zax{?????Q????????????d?d?d?d?d?d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d?
??su???????sut???x{???
?
?
u?
?p???Q?
?
?
?
???q?Q???????????z
?a?????
???d?d?d?d?d?d?d?d?d?d???d?d?d???u?
?????????
???
?
?

?
??v???????~????????t????x{???E???x{???
?
?q?Q???????????z
??sut??????x{??t?

?
???
?????d?d?d?d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d???u?
?q??G?Q????zax{?
???
?Q??????B???d?d?d?d?d?d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d?
?
?
???

?qtzQsut??????x{??t?
?
?

zax{?????d?d?d?d?d?d???d?d?d?d?d?d?d?d?d?d???d?d?d?



?

?????
?1
,42%???

?U?u?Q??su????|??~??Q???q???x{tn??su???????ax?????t
?
?

?
W*(?!
?
/
s{???Q?]??x{t???t?U?2su???su?????t???????Q?d??t??|?

?
0=)!$*
?
!#"$!
??|?<???????x?????sut???G?U?u?Qt"?Gsu???
%
??sGx{z}|???U?u?ix]??|?Q??x{???Q?????z??U???QzU?a?
\7TICp\WXIRUT?H
|
f
?
D?^
?
g
????Gsu???7~??
NQZdTICp^
?
'&
?
(Z]^WRQZdTRQDG\?@BA<CpFZ]`7H
?
?I?u?Q???n?u?ax{?c?Gsu??????|x{t??
?

x{????t?Q?
??u?u?u?i???Qsu????p??t??p?Q????x{t??nx{???
?
?
?Q?????u?Q???n???Qz}|t?
??x
???Q??s{?IzQsu?G?????Q?czQsut?????su?
?
??x?????sutM??|?Q??x{???u???E??G??s<??|?
tsu???
su?
?
?
?c????|?zax{tzQ?Q?qx{t
?
?
?
?Gsu???E??|x{t<?
??x?????sut?????|?7~x{????z??
?
?
?u?u?u??s{???|?Q?
x
?
?
???
?
)(
?u?Q???
?
?
*
?
?????c??|???????G?Es{?I~??Q??t
?
?
?
?
?
??x
?
?
?
tsu???
s{?
?
??Q?c?c????|wx?|?
x{~?su????u?
?
,+
-
Bs{?
?Q?????u?Q???s{?c??x
x{????zax{tzQ?Q?I?x??????Qt????x{??????????Q????t
?
?
?
????su????x{???
?Q????s
?
?ax{z}|??x??????Qt????Q?
tx{t????s?zax{???
?
?
?
?
?
?
?t?????7??su???????ax?????t
????Gsu??c|??z}|?|x{?Its{?I?u?U?
???ax????
?
??????x
???????Q?G??tx????
?axws{?qx{t??Q???QzU????sut????tx{zG???d??sWx{zQzQ?Q???Q??x????7?Q???QzU????sut?]??t??|?
?
?
??
?
?
??|?U?
?{???tsw?G?U?}x{???}x?????z
??|????x{zU?I??|x??I????Gsu????????su?t
?
??t
?????ax{???G|x{?d?u?U?]s?zQzQ??????
su?
?
x{t?????|??su?
?n??|??i??|?Q?????x??????Qt????
x{t?x??I???????u?x{??????t
zax{t~???zQsut???
?Qt?Q??x{?
?
???Qt?????????u????s??x
?Q???
??x?????sut????x?????Q??????t
?
???su~???Q???
??sM~?????s{???Qt?????x{?????zQ???x{~???{?
zQsu?G?????zax????
?q?U?u?Q????|?Q???Q???Q?cx{~?su??Gsut?n??|???
?c|?QtM??|?]????Gsu?????????Q???????E??x???|?Q?p??x
?
??s7???Q???????}x{t??dx{t
s{?
?u?Q???W|?
??|?Q?????x??????Qt????
|
?
su???Q?
?
?
?
?
,+
??t)???QzQ?Qt??]?u?ax{???Q?Sx
s{?px{????zax{tzQ?Q?G?x??????Qt????}?]zax{tts{?G~???zQ????
?{x{tzQ?Q?]??t??x
?
??x?????sutM??|?Q??x{???|xa?u?n???
??~??Qzax{???????|?Q??x{???
??sw??|?
??x{?????S??s?????su?n????Gsu?
?U?u?Q??su??G?Qt