Show simple item record

dc.contributor.authorMrad, M.
dc.contributor.authorHaouari, Mohamed
dc.date.accessioned2012-05-31T11:55:42Z
dc.date.available2012-05-31T11:55:42Z
dc.date.issued2008-10-15
dc.identifier.issn0096-3003
dc.identifier.urihttp://hdl.handle.net/10679/190
dc.identifier.urihttp://www.sciencedirect.com/science/article/pii/S0096300308005493
dc.descriptionDue to copyright restrictions, the access to the full text of this article is only available via subscription.
dc.description.abstractWe investigate a multicommodity network design problem where a discrete set of Technologies with step-increasing cost and capacity functions should be installed on the edges. This problem is a fundamental network design problem having many important applications in contemporary telecommunication networks. We describe an exact constraint generation approach and we show that the conjunctive use of valid inequalities, bipartition inequalities that are generated using max-flow computations, as well as an exact separation algorithm of metric inequalities makes it feasible to solve to optimality instances with up to 50 nodes and 100 edges.en_US
dc.language.isoengen_US
dc.publisherElsevieren_US
dc.relation.ispartofApplied Mathematics and Computation
dc.rightsrestrictedAccess
dc.titleOptimal solution of the discrete cost multicommodity network design problemen_US
dc.typeArticleen_US
dc.peerreviewedyesen_US
dc.publicationstatuspublisheden_US
dc.contributor.departmentÖzyeğin University
dc.contributor.authorID(ORCID 0000-0003-0767-8220 & YÖK ID ) Haouari, Mohamed
dc.contributor.ozuauthorHaouari, Mohamed
dc.identifier.volume204
dc.identifier.issue2
dc.identifier.startpage745
dc.identifier.endpage753
dc.identifier.wosWOS:000260017000026
dc.identifier.doi10.1016/j.amc.2008.07.031
dc.subject.keywordsNetwork designen_US
dc.subject.keywordsSynthesis of capacitated networksen_US
dc.subject.keywordsMulticommodity flowsen_US
dc.subject.keywordsConstraint generationen_US
dc.identifier.scopusSCOPUS:2-s2.0-53449089291
dc.contributor.authorMale1
dc.relation.publicationcategoryArticle - International Refereed Journal - Institutional Academic Staff


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record


Share this page