Linear programming lower bounds for minimum converter wavelength assignment in optical networks:
Abstract: "In this paper, we study the conflict-free assignment of wavelengths to lightpaths in an optical network with the opportunity to place wavelength converters. To benchmark heuristics for the problem, we develop integer programming formulations and study their properties. Moreover, we s...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin
Konrad-Zuse-Zentrum für Informationstechnik
2004
|
| Series: | ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin
2004,41 |
| Subjects: | |
| Summary: | Abstract: "In this paper, we study the conflict-free assignment of wavelengths to lightpaths in an optical network with the opportunity to place wavelength converters. To benchmark heuristics for the problem, we develop integer programming formulations and study their properties. Moreover, we study the computational performance of the column generation algorithm for solving the linear relaxation of the most promising formulation. In many cases, a non-zero lower bound on the number of required converters is generated this way. For several instances, we in fact prove optimality since the lower bound equals the best known solution value." |
| Physical Description: | 17 S. graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV019675775 | ||
| 003 | DE-604 | ||
| 005 | 20060111 | ||
| 007 | t| | ||
| 008 | 050127s2004 xx d||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)60248892 | ||
| 035 | |a (DE-599)BVBBV019675775 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-188 | ||
| 100 | 1 | |a Koster, Arie M. C. A. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Linear programming lower bounds for minimum converter wavelength assignment in optical networks |c Arie M. C. A. Koster ; Adrian Zymolka |
| 264 | 1 | |a Berlin |b Konrad-Zuse-Zentrum für Informationstechnik |c 2004 | |
| 300 | |a 17 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin |v 2004,41 | |
| 520 | 3 | |a Abstract: "In this paper, we study the conflict-free assignment of wavelengths to lightpaths in an optical network with the opportunity to place wavelength converters. To benchmark heuristics for the problem, we develop integer programming formulations and study their properties. Moreover, we study the computational performance of the column generation algorithm for solving the linear relaxation of the most promising formulation. In many cases, a non-zero lower bound on the number of required converters is generated this way. For several instances, we in fact prove optimality since the lower bound equals the best known solution value." | |
| 650 | 4 | |a Linear programming | |
| 650 | 4 | |a Wavelength division multiplexing | |
| 700 | 1 | |a Zymolka, Adrian |e Verfasser |0 (DE-588)122889908 |4 aut | |
| 810 | 2 | |a Konrad-Zuse-Zentrum für Informationstechnik Berlin |t ZIB-Report |v 2004,41 |w (DE-604)BV013191727 |9 2004,41 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-013003877 | |
Record in the Search Index
| _version_ | 1820882437389942784 |
|---|---|
| adam_text | |
| any_adam_object | |
| author | Koster, Arie M. C. A. Zymolka, Adrian |
| author_GND | (DE-588)122889908 |
| author_facet | Koster, Arie M. C. A. Zymolka, Adrian |
| author_role | aut aut |
| author_sort | Koster, Arie M. C. A. |
| author_variant | a m c a k amca amcak a z az |
| building | Verbundindex |
| bvnumber | BV019675775 |
| classification_rvk | SS 4779 |
| ctrlnum | (OCoLC)60248892 (DE-599)BVBBV019675775 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV019675775</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20060111</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">050127s2004 xx d||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)60248892</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019675775</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Koster, Arie M. C. A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Linear programming lower bounds for minimum converter wavelength assignment in optical networks</subfield><subfield code="c">Arie M. C. A. Koster ; Adrian Zymolka</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Konrad-Zuse-Zentrum für Informationstechnik</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">17 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="v">2004,41</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "In this paper, we study the conflict-free assignment of wavelengths to lightpaths in an optical network with the opportunity to place wavelength converters. To benchmark heuristics for the problem, we develop integer programming formulations and study their properties. Moreover, we study the computational performance of the column generation algorithm for solving the linear relaxation of the most promising formulation. In many cases, a non-zero lower bound on the number of required converters is generated this way. For several instances, we in fact prove optimality since the lower bound equals the best known solution value."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Linear programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Wavelength division multiplexing</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zymolka, Adrian</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122889908</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="t">ZIB-Report</subfield><subfield code="v">2004,41</subfield><subfield code="w">(DE-604)BV013191727</subfield><subfield code="9">2004,41</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-013003877</subfield></datafield></record></collection> |
| id | DE-604.BV019675775 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T17:06:53Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-013003877 |
| oclc_num | 60248892 |
| open_access_boolean | |
| owner | DE-703 DE-188 |
| owner_facet | DE-703 DE-188 |
| physical | 17 S. graph. Darst. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Konrad-Zuse-Zentrum für Informationstechnik |
| record_format | marc |
| series2 | ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin |
| spelling | Koster, Arie M. C. A. Verfasser aut Linear programming lower bounds for minimum converter wavelength assignment in optical networks Arie M. C. A. Koster ; Adrian Zymolka Berlin Konrad-Zuse-Zentrum für Informationstechnik 2004 17 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin 2004,41 Abstract: "In this paper, we study the conflict-free assignment of wavelengths to lightpaths in an optical network with the opportunity to place wavelength converters. To benchmark heuristics for the problem, we develop integer programming formulations and study their properties. Moreover, we study the computational performance of the column generation algorithm for solving the linear relaxation of the most promising formulation. In many cases, a non-zero lower bound on the number of required converters is generated this way. For several instances, we in fact prove optimality since the lower bound equals the best known solution value." Linear programming Wavelength division multiplexing Zymolka, Adrian Verfasser (DE-588)122889908 aut Konrad-Zuse-Zentrum für Informationstechnik Berlin ZIB-Report 2004,41 (DE-604)BV013191727 2004,41 |
| spellingShingle | Koster, Arie M. C. A. Zymolka, Adrian Linear programming lower bounds for minimum converter wavelength assignment in optical networks Linear programming Wavelength division multiplexing |
| title | Linear programming lower bounds for minimum converter wavelength assignment in optical networks |
| title_auth | Linear programming lower bounds for minimum converter wavelength assignment in optical networks |
| title_exact_search | Linear programming lower bounds for minimum converter wavelength assignment in optical networks |
| title_full | Linear programming lower bounds for minimum converter wavelength assignment in optical networks Arie M. C. A. Koster ; Adrian Zymolka |
| title_fullStr | Linear programming lower bounds for minimum converter wavelength assignment in optical networks Arie M. C. A. Koster ; Adrian Zymolka |
| title_full_unstemmed | Linear programming lower bounds for minimum converter wavelength assignment in optical networks Arie M. C. A. Koster ; Adrian Zymolka |
| title_short | Linear programming lower bounds for minimum converter wavelength assignment in optical networks |
| title_sort | linear programming lower bounds for minimum converter wavelength assignment in optical networks |
| topic | Linear programming Wavelength division multiplexing |
| topic_facet | Linear programming Wavelength division multiplexing |
| volume_link | (DE-604)BV013191727 |
| work_keys_str_mv | AT kosterariemca linearprogramminglowerboundsforminimumconverterwavelengthassignmentinopticalnetworks AT zymolkaadrian linearprogramminglowerboundsforminimumconverterwavelengthassignmentinopticalnetworks |