Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099160765> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2099160765 abstract "We have worked with the local access network design problem with two cable technologies. This is an optimization problem in graphs that consists of linking an origin node to a set of terminal nodes which have a flow demand. There are also a set of Steiner or transshipment nodes which do not have demand. Each arc of the graph has two associated costs: a variable cost depending on the flow through the arc and a fixed cost associated with the installation of the arc. Moreover, in each arc we can install one of two available technologies: optical fiber or copper (we can also use radio links with any other cable technology). Each one of these technologies has different variable and fixed costs. To be more precise, the fixed cost of the optical fiber is greater than that of the copper, but its variable cost is much smaller. The problem was modeled using a multicommodity flow formulation in which we added some structural constraints. This model was used to apply the Benders decomposition method. The structural constraints have the objective of trying to guarantee that the master problem of the Benders decomposition will yield a tree. The Benders subproblems are trivial network flow problems. The dual variables have commodity meaningfull values and are evaluated in a systematic form. The algorithm was implemented in C++ with CPLEX 3.0 callable library. We have tested the algorithm with some test instances obtained by a generator of problems that we developed." @default.
- W2099160765 created "2016-06-24" @default.
- W2099160765 creator A5046723720 @default.
- W2099160765 creator A5048913647 @default.
- W2099160765 creator A5085599181 @default.
- W2099160765 date "2001-01-01" @default.
- W2099160765 modified "2023-10-05" @default.
- W2099160765 title "Benders decomposition for local access network design with two technologies" @default.
- W2099160765 cites W1579943307 @default.
- W2099160765 cites W1966266998 @default.
- W2099160765 cites W2007503572 @default.
- W2099160765 cites W2018638861 @default.
- W2099160765 cites W2044121814 @default.
- W2099160765 cites W2082285445 @default.
- W2099160765 cites W2082883608 @default.
- W2099160765 cites W2086522200 @default.
- W2099160765 cites W2104060777 @default.
- W2099160765 cites W2123550810 @default.
- W2099160765 cites W2130451730 @default.
- W2099160765 cites W2169528473 @default.
- W2099160765 cites W782857880 @default.
- W2099160765 doi "https://doi.org/10.46298/dmtcs.288" @default.
- W2099160765 hasPublicationYear "2001" @default.
- W2099160765 type Work @default.
- W2099160765 sameAs 2099160765 @default.
- W2099160765 citedByCount "10" @default.
- W2099160765 countsByYear W20991607652012 @default.
- W2099160765 countsByYear W20991607652015 @default.
- W2099160765 crossrefType "journal-article" @default.
- W2099160765 hasAuthorship W2099160765A5046723720 @default.
- W2099160765 hasAuthorship W2099160765A5048913647 @default.
- W2099160765 hasAuthorship W2099160765A5085599181 @default.
- W2099160765 hasBestOaLocation W20991607651 @default.
- W2099160765 hasConcept C114809511 @default.
- W2099160765 hasConcept C126255220 @default.
- W2099160765 hasConcept C134306372 @default.
- W2099160765 hasConcept C170334043 @default.
- W2099160765 hasConcept C182365436 @default.
- W2099160765 hasConcept C27665512 @default.
- W2099160765 hasConcept C2776234997 @default.
- W2099160765 hasConcept C31258907 @default.
- W2099160765 hasConcept C33923547 @default.
- W2099160765 hasConcept C41008148 @default.
- W2099160765 hasConcept C42475967 @default.
- W2099160765 hasConcept C62793504 @default.
- W2099160765 hasConcept C76220878 @default.
- W2099160765 hasConcept C99545648 @default.
- W2099160765 hasConceptScore W2099160765C114809511 @default.
- W2099160765 hasConceptScore W2099160765C126255220 @default.
- W2099160765 hasConceptScore W2099160765C134306372 @default.
- W2099160765 hasConceptScore W2099160765C170334043 @default.
- W2099160765 hasConceptScore W2099160765C182365436 @default.
- W2099160765 hasConceptScore W2099160765C27665512 @default.
- W2099160765 hasConceptScore W2099160765C2776234997 @default.
- W2099160765 hasConceptScore W2099160765C31258907 @default.
- W2099160765 hasConceptScore W2099160765C33923547 @default.
- W2099160765 hasConceptScore W2099160765C41008148 @default.
- W2099160765 hasConceptScore W2099160765C42475967 @default.
- W2099160765 hasConceptScore W2099160765C62793504 @default.
- W2099160765 hasConceptScore W2099160765C76220878 @default.
- W2099160765 hasConceptScore W2099160765C99545648 @default.
- W2099160765 hasLocation W20991607651 @default.
- W2099160765 hasLocation W20991607652 @default.
- W2099160765 hasLocation W20991607653 @default.
- W2099160765 hasLocation W20991607654 @default.
- W2099160765 hasLocation W20991607655 @default.
- W2099160765 hasLocation W20991607656 @default.
- W2099160765 hasOpenAccess W2099160765 @default.
- W2099160765 hasPrimaryLocation W20991607651 @default.
- W2099160765 hasRelatedWork W1985635003 @default.
- W2099160765 hasRelatedWork W2016642097 @default.
- W2099160765 hasRelatedWork W2069541586 @default.
- W2099160765 hasRelatedWork W2099160765 @default.
- W2099160765 hasRelatedWork W2120679858 @default.
- W2099160765 hasRelatedWork W2162223489 @default.
- W2099160765 hasRelatedWork W2467789022 @default.
- W2099160765 hasRelatedWork W2974330806 @default.
- W2099160765 hasRelatedWork W3094298814 @default.
- W2099160765 hasRelatedWork W90079504 @default.
- W2099160765 hasVolume "Vol. 4 no. 2" @default.
- W2099160765 isParatext "false" @default.
- W2099160765 isRetracted "false" @default.
- W2099160765 magId "2099160765" @default.
- W2099160765 workType "article" @default.