Arc-based integer programming formulations for three variants of proportional symbol maps
Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks t...
Ausführliche Beschreibung
Autor*in: |
Cano, Rafael G. [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2013transfer abstract |
---|
Schlagwörter: |
---|
Umfang: |
6 |
---|
Übergeordnetes Werk: |
Enthalten in: Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide - Hemeda, O.M. ELSEVIER, 2015transfer abstract, Amsterdam |
---|---|
Übergeordnetes Werk: |
volume:44 ; year:2013 ; day:5 ; month:11 ; pages:251-256 ; extent:6 |
Links: |
---|
DOI / URN: |
10.1016/j.endm.2013.10.039 |
---|
Katalog-ID: |
ELV032936443 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | ELV032936443 | ||
003 | DE-627 | ||
005 | 20230625192546.0 | ||
007 | cr uuu---uuuuu | ||
008 | 180603s2013 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1016/j.endm.2013.10.039 |2 doi | |
028 | 5 | 2 | |a GBVA2013007000005.pica |
035 | |a (DE-627)ELV032936443 | ||
035 | |a (ELSEVIER)S1571-0653(13)00255-2 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | |a 510 | |
082 | 0 | 4 | |a 510 |q DE-600 |
082 | 0 | 4 | |a 530 |q VZ |
082 | 0 | 4 | |a 610 |q VZ |
084 | |a 44.90 |2 bkl | ||
100 | 1 | |a Cano, Rafael G. |e verfasserin |4 aut | |
245 | 1 | 0 | |a Arc-based integer programming formulations for three variants of proportional symbol maps |
264 | 1 | |c 2013transfer abstract | |
300 | |a 6 | ||
336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
337 | |a nicht spezifiziert |b z |2 rdamedia | ||
338 | |a nicht spezifiziert |b zu |2 rdacarrier | ||
520 | |a Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. | ||
520 | |a Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. | ||
650 | 7 | |a Symbol Maps |2 Elsevier | |
650 | 7 | |a Integer Programming |2 Elsevier | |
650 | 7 | |a Computational Geometry |2 Elsevier | |
700 | 1 | |a de Souza, Cid C. |4 oth | |
700 | 1 | |a de Rezende, Pedro J. |4 oth | |
700 | 1 | |a Yunes, Tallys |4 oth | |
773 | 0 | 8 | |i Enthalten in |n Elsevier Science |a Hemeda, O.M. ELSEVIER |t Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide |d 2015transfer abstract |g Amsterdam |w (DE-627)ELV012993891 |
773 | 1 | 8 | |g volume:44 |g year:2013 |g day:5 |g month:11 |g pages:251-256 |g extent:6 |
856 | 4 | 0 | |u https://doi.org/10.1016/j.endm.2013.10.039 |3 Volltext |
912 | |a GBV_USEFLAG_U | ||
912 | |a GBV_ELV | ||
912 | |a SYSFLAG_U | ||
912 | |a SSG-OLC-PHA | ||
912 | |a GBV_ILN_40 | ||
912 | |a GBV_ILN_70 | ||
936 | b | k | |a 44.90 |j Neurologie |q VZ |
951 | |a AR | ||
952 | |d 44 |j 2013 |b 5 |c 1105 |h 251-256 |g 6 | ||
953 | |2 045F |a 510 |
author_variant |
r g c rg rgc |
---|---|
matchkey_str |
canorafaelgdesouzacidcderezendepedrojyun:2013----:rbsdneepormigomltosotreainsf |
hierarchy_sort_str |
2013transfer abstract |
bklnumber |
44.90 |
publishDate |
2013 |
allfields |
10.1016/j.endm.2013.10.039 doi GBVA2013007000005.pica (DE-627)ELV032936443 (ELSEVIER)S1571-0653(13)00255-2 DE-627 ger DE-627 rakwb eng 510 510 DE-600 530 VZ 610 VZ 44.90 bkl Cano, Rafael G. verfasserin aut Arc-based integer programming formulations for three variants of proportional symbol maps 2013transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. Symbol Maps Elsevier Integer Programming Elsevier Computational Geometry Elsevier de Souza, Cid C. oth de Rezende, Pedro J. oth Yunes, Tallys oth Enthalten in Elsevier Science Hemeda, O.M. ELSEVIER Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide 2015transfer abstract Amsterdam (DE-627)ELV012993891 volume:44 year:2013 day:5 month:11 pages:251-256 extent:6 https://doi.org/10.1016/j.endm.2013.10.039 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA GBV_ILN_40 GBV_ILN_70 44.90 Neurologie VZ AR 44 2013 5 1105 251-256 6 045F 510 |
spelling |
10.1016/j.endm.2013.10.039 doi GBVA2013007000005.pica (DE-627)ELV032936443 (ELSEVIER)S1571-0653(13)00255-2 DE-627 ger DE-627 rakwb eng 510 510 DE-600 530 VZ 610 VZ 44.90 bkl Cano, Rafael G. verfasserin aut Arc-based integer programming formulations for three variants of proportional symbol maps 2013transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. Symbol Maps Elsevier Integer Programming Elsevier Computational Geometry Elsevier de Souza, Cid C. oth de Rezende, Pedro J. oth Yunes, Tallys oth Enthalten in Elsevier Science Hemeda, O.M. ELSEVIER Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide 2015transfer abstract Amsterdam (DE-627)ELV012993891 volume:44 year:2013 day:5 month:11 pages:251-256 extent:6 https://doi.org/10.1016/j.endm.2013.10.039 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA GBV_ILN_40 GBV_ILN_70 44.90 Neurologie VZ AR 44 2013 5 1105 251-256 6 045F 510 |
allfields_unstemmed |
10.1016/j.endm.2013.10.039 doi GBVA2013007000005.pica (DE-627)ELV032936443 (ELSEVIER)S1571-0653(13)00255-2 DE-627 ger DE-627 rakwb eng 510 510 DE-600 530 VZ 610 VZ 44.90 bkl Cano, Rafael G. verfasserin aut Arc-based integer programming formulations for three variants of proportional symbol maps 2013transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. Symbol Maps Elsevier Integer Programming Elsevier Computational Geometry Elsevier de Souza, Cid C. oth de Rezende, Pedro J. oth Yunes, Tallys oth Enthalten in Elsevier Science Hemeda, O.M. ELSEVIER Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide 2015transfer abstract Amsterdam (DE-627)ELV012993891 volume:44 year:2013 day:5 month:11 pages:251-256 extent:6 https://doi.org/10.1016/j.endm.2013.10.039 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA GBV_ILN_40 GBV_ILN_70 44.90 Neurologie VZ AR 44 2013 5 1105 251-256 6 045F 510 |
allfieldsGer |
10.1016/j.endm.2013.10.039 doi GBVA2013007000005.pica (DE-627)ELV032936443 (ELSEVIER)S1571-0653(13)00255-2 DE-627 ger DE-627 rakwb eng 510 510 DE-600 530 VZ 610 VZ 44.90 bkl Cano, Rafael G. verfasserin aut Arc-based integer programming formulations for three variants of proportional symbol maps 2013transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. Symbol Maps Elsevier Integer Programming Elsevier Computational Geometry Elsevier de Souza, Cid C. oth de Rezende, Pedro J. oth Yunes, Tallys oth Enthalten in Elsevier Science Hemeda, O.M. ELSEVIER Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide 2015transfer abstract Amsterdam (DE-627)ELV012993891 volume:44 year:2013 day:5 month:11 pages:251-256 extent:6 https://doi.org/10.1016/j.endm.2013.10.039 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA GBV_ILN_40 GBV_ILN_70 44.90 Neurologie VZ AR 44 2013 5 1105 251-256 6 045F 510 |
allfieldsSound |
10.1016/j.endm.2013.10.039 doi GBVA2013007000005.pica (DE-627)ELV032936443 (ELSEVIER)S1571-0653(13)00255-2 DE-627 ger DE-627 rakwb eng 510 510 DE-600 530 VZ 610 VZ 44.90 bkl Cano, Rafael G. verfasserin aut Arc-based integer programming formulations for three variants of proportional symbol maps 2013transfer abstract 6 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. Symbol Maps Elsevier Integer Programming Elsevier Computational Geometry Elsevier de Souza, Cid C. oth de Rezende, Pedro J. oth Yunes, Tallys oth Enthalten in Elsevier Science Hemeda, O.M. ELSEVIER Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide 2015transfer abstract Amsterdam (DE-627)ELV012993891 volume:44 year:2013 day:5 month:11 pages:251-256 extent:6 https://doi.org/10.1016/j.endm.2013.10.039 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA GBV_ILN_40 GBV_ILN_70 44.90 Neurologie VZ AR 44 2013 5 1105 251-256 6 045F 510 |
language |
English |
source |
Enthalten in Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide Amsterdam volume:44 year:2013 day:5 month:11 pages:251-256 extent:6 |
sourceStr |
Enthalten in Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide Amsterdam volume:44 year:2013 day:5 month:11 pages:251-256 extent:6 |
format_phy_str_mv |
Article |
bklname |
Neurologie |
institution |
findex.gbv.de |
topic_facet |
Symbol Maps Integer Programming Computational Geometry |
dewey-raw |
510 |
isfreeaccess_bool |
false |
container_title |
Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide |
authorswithroles_txt_mv |
Cano, Rafael G. @@aut@@ de Souza, Cid C. @@oth@@ de Rezende, Pedro J. @@oth@@ Yunes, Tallys @@oth@@ |
publishDateDaySort_date |
2013-01-05T00:00:00Z |
hierarchy_top_id |
ELV012993891 |
dewey-sort |
3510 |
id |
ELV032936443 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV032936443</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230625192546.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180603s2013 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.endm.2013.10.039</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBVA2013007000005.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV032936443</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S1571-0653(13)00255-2</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">DE-600</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">530</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">44.90</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Cano, Rafael G.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Arc-based integer programming formulations for three variants of proportional symbol maps</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2013transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">6</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Symbol Maps</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Integer Programming</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computational Geometry</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">de Souza, Cid C.</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">de Rezende, Pedro J.</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Yunes, Tallys</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier Science</subfield><subfield code="a">Hemeda, O.M. ELSEVIER</subfield><subfield code="t">Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide</subfield><subfield code="d">2015transfer abstract</subfield><subfield code="g">Amsterdam</subfield><subfield code="w">(DE-627)ELV012993891</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:44</subfield><subfield code="g">year:2013</subfield><subfield code="g">day:5</subfield><subfield code="g">month:11</subfield><subfield code="g">pages:251-256</subfield><subfield code="g">extent:6</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.endm.2013.10.039</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">44.90</subfield><subfield code="j">Neurologie</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">44</subfield><subfield code="j">2013</subfield><subfield code="b">5</subfield><subfield code="c">1105</subfield><subfield code="h">251-256</subfield><subfield code="g">6</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">510</subfield></datafield></record></collection>
|
author |
Cano, Rafael G. |
spellingShingle |
Cano, Rafael G. ddc 510 ddc 530 ddc 610 bkl 44.90 Elsevier Symbol Maps Elsevier Integer Programming Elsevier Computational Geometry Arc-based integer programming formulations for three variants of proportional symbol maps |
authorStr |
Cano, Rafael G. |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)ELV012993891 |
format |
electronic Article |
dewey-ones |
510 - Mathematics 530 - Physics 610 - Medicine & health |
delete_txt_mv |
keep |
author_role |
aut |
collection |
elsevier |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
510 510 DE-600 530 VZ 610 VZ 44.90 bkl Arc-based integer programming formulations for three variants of proportional symbol maps Symbol Maps Elsevier Integer Programming Elsevier Computational Geometry Elsevier |
topic |
ddc 510 ddc 530 ddc 610 bkl 44.90 Elsevier Symbol Maps Elsevier Integer Programming Elsevier Computational Geometry |
topic_unstemmed |
ddc 510 ddc 530 ddc 610 bkl 44.90 Elsevier Symbol Maps Elsevier Integer Programming Elsevier Computational Geometry |
topic_browse |
ddc 510 ddc 530 ddc 610 bkl 44.90 Elsevier Symbol Maps Elsevier Integer Programming Elsevier Computational Geometry |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
zu |
author2_variant |
s c c d scc sccd r p j d rpj rpjd t y ty |
hierarchy_parent_title |
Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide |
hierarchy_parent_id |
ELV012993891 |
dewey-tens |
510 - Mathematics 530 - Physics 610 - Medicine & health |
hierarchy_top_title |
Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)ELV012993891 |
title |
Arc-based integer programming formulations for three variants of proportional symbol maps |
ctrlnum |
(DE-627)ELV032936443 (ELSEVIER)S1571-0653(13)00255-2 |
title_full |
Arc-based integer programming formulations for three variants of proportional symbol maps |
author_sort |
Cano, Rafael G. |
journal |
Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide |
journalStr |
Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
500 - Science 600 - Technology |
recordtype |
marc |
publishDateSort |
2013 |
contenttype_str_mv |
zzz |
container_start_page |
251 |
author_browse |
Cano, Rafael G. |
container_volume |
44 |
physical |
6 |
class |
510 510 DE-600 530 VZ 610 VZ 44.90 bkl |
format_se |
Elektronische Aufsätze |
author-letter |
Cano, Rafael G. |
doi_str_mv |
10.1016/j.endm.2013.10.039 |
dewey-full |
510 530 610 |
title_sort |
arc-based integer programming formulations for three variants of proportional symbol maps |
title_auth |
Arc-based integer programming formulations for three variants of proportional symbol maps |
abstract |
Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. |
abstractGer |
Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. |
abstract_unstemmed |
Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances. |
collection_details |
GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA GBV_ILN_40 GBV_ILN_70 |
title_short |
Arc-based integer programming formulations for three variants of proportional symbol maps |
url |
https://doi.org/10.1016/j.endm.2013.10.039 |
remote_bool |
true |
author2 |
de Souza, Cid C. de Rezende, Pedro J. Yunes, Tallys |
author2Str |
de Souza, Cid C. de Rezende, Pedro J. Yunes, Tallys |
ppnlink |
ELV012993891 |
mediatype_str_mv |
z |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth oth oth |
doi_str |
10.1016/j.endm.2013.10.039 |
up_date |
2024-07-06T17:24:29.602Z |
_version_ |
1803851314865635328 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV032936443</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230625192546.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180603s2013 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.endm.2013.10.039</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBVA2013007000005.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV032936443</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S1571-0653(13)00255-2</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">DE-600</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">530</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">44.90</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Cano, Rafael G.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Arc-based integer programming formulations for three variants of proportional symbol maps</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2013transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">6</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Proportional symbol maps are a cartographic tool that employs scaled symbols to represent data associated with specific locations. The symbols we consider are opaque disks, which may be partially covered by other overlapping disks. We address the problem of creating a suitable drawing of the disks that maximizes one of two quality metrics: the total and the minimum visible length of disk boundaries. We study three variants of this problem, two of which are known to be NP-hard and another whose complexity is open. We propose novel integer programming formulations for each problem variant and test them on real-world instances with a branch-and-cut algorithm. When compared with state-of-the-art models from the literature, our models significantly reduce computation times for most instances.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Symbol Maps</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Integer Programming</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computational Geometry</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">de Souza, Cid C.</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">de Rezende, Pedro J.</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Yunes, Tallys</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier Science</subfield><subfield code="a">Hemeda, O.M. ELSEVIER</subfield><subfield code="t">Magnetic properties of the Ni–Cu–Zn system doped with magnesium oxide</subfield><subfield code="d">2015transfer abstract</subfield><subfield code="g">Amsterdam</subfield><subfield code="w">(DE-627)ELV012993891</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:44</subfield><subfield code="g">year:2013</subfield><subfield code="g">day:5</subfield><subfield code="g">month:11</subfield><subfield code="g">pages:251-256</subfield><subfield code="g">extent:6</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.endm.2013.10.039</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">44.90</subfield><subfield code="j">Neurologie</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">44</subfield><subfield code="j">2013</subfield><subfield code="b">5</subfield><subfield code="c">1105</subfield><subfield code="h">251-256</subfield><subfield code="g">6</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">510</subfield></datafield></record></collection>
|
score |
7.3984814 |