Regenerator location problem in flexible optical networks

DOI10.1287/OPRE.2016.1587MaRDI QIDQ4604897zbMATH OpenOpenAlexFDO

Authors Barış Yıldız, Oya Ekin Karasan

Publication date 6 March 2018

Published in Operations Research (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/11693/48541

zbMATH Keywords

routingbranch-and-priceregenerator locationflexible optical networksmodulation selectionpath-segment formulationrelay location

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Integer programming (90C10) Discrete location and assignment (90B80)

Recommendations

• A new branch-and-cut approach for the generalized regenerator location problem
• The Generalized Regenerator Location Problem
• A branch-and-Benders-cut approach for the fault tolerant regenerator location problem
• Regenerator location problem: polyhedral study and effective branch-and-cut algorithms
• Placing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A New Dantzig-Wolfe Reformulation and Branch-and-Price Algorithm for the Capacitated Lot-Sizing Problem with Setup Times
• A branch and price approach for routing and refueling station location model
• A computational improvement for a shortest paths ranking algorithm
• An Integer Programming Approach to the Bandwidth Packing Problem
• Benders decomposition, branch-and-cut, and hybrid algorithms for the minimum connected dominating set problem
• Branch-and-price-and-cut for the split-delivery vehicle routing problem with time windows
• Branch-and-price: Column generation for solving huge integer programs
• Finding the K Shortest Loopless Paths in a Network
• Improved heuristics for the regenerator location problem
• Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions
• Multicommodity Flows in Ring Networks
• Reformulations and solution algorithms for the maximum leaf spanning tree problem
• Selected Topics in Column Generation
• The Generalized Regenerator Location Problem
• The network design problem with relays
• The regenerator location problem

Cited in

(11)

• A branch-and-cut approach to solve the fault diagnosis problem with lazy spread and imperfect system information
• Compact ILP formulations for the routing and wavelength assignment problem in the design of optical transport networks with regenerators
• Regenerator location problem: polyhedral study and effective branch-and-cut algorithms
• Branch-and-price approaches for the network design problem with relays
• Metaheuristic hybridizations for the regenerator placement and dimensioning problem in sub-wavelength switching optical networks
• A branch-and-Benders-cut approach for the fault tolerant regenerator location problem
• Exact approaches for network design problems with relays
• A branch and price approach for routing and refueling station location model
• A learning based algorithm for drone routing
• The Generalized Regenerator Location Problem
• Placing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests

This page was built for publication: Regenerator location problem in flexible optical networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4604897)