A Lagrangean decomposition approach for the routing and wavelength assignment in multifiber WDM networks
Why this work is in the frame
A frame that forgets how it found something cannot be audited. These are the routes that admitted this work.
Bibliographic record
Abstract
This paper addresses the problem of routing and wavelength assignment (RWA) in multifiber WDM networks assuming neither a special topology nor wavelength converters. Given a set of connection requests, the number of fibers deployed on each link, and the number of wavelengths a fiber can support, we seek to maximize the number of lightpaths that can be established. We formulate the problem as an integer linear program (ILP), whose validity is proven by showing that the selected lightpaths can indeed be realized by properly configuring the optical switches. Furthermore, using a Lagrangean decomposition approach, the problem formulation is significantly simplified. The main advantage of our approach is that, independent of the number of wavelengths, provably optimal solutions to the problem can be obtained by considering only one wavelength in the formulation, leading to highly efficient and scalable algorithms. Although our formulation is path-flow based rather than link-flow based, we prove that, even if all, possibly exponentially many, paths are considered, its linear programming (LP) relaxation can always be solved in polynomial time. We use the branch-and-bound algorithm in the CPLEX optimization package to solve the resulting ILP formulation. Computational results confirm the high efficiency of the Lagrangean decomposition approach.
Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.
Full frame distilled prediction
Teacher imitationNot calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.
Codex and Gemma teacher scores by category
| Category | Codex | Gemma |
|---|---|---|
| Metaresearch | 0.000 | 0.000 |
| Meta-epidemiology (narrow) | 0.000 | 0.000 |
| Meta-epidemiology (broad) | 0.000 | 0.000 |
| Bibliometrics | 0.000 | 0.000 |
| Science and technology studies | 0.000 | 0.000 |
| Scholarly communication | 0.000 | 0.000 |
| Open science | 0.000 | 0.000 |
| Research integrity | 0.000 | 0.000 |
| Insufficient payload (model declined to judge) | 0.000 | 0.000 |
Machine scores (provisional)
The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.
Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.
score_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from it