I am attempting to build a computational optimization algorithm to reassign licenses within a given band with the objective of maximizing continuity and minimizing reassignments. The model’s main constraint is that licenses can’t overlap.

I’ve been struggling with identifying a good algorithm candidate, given the problem is not a simple one.

The problem is as follows:

The problem has two objectives:

  • Maximize the continuity of assignments or minimize gaps between assignments
  • Minimize reassignments of current licenses (optional objective)

The objectives are measured by two functions:

  • The continuity index (CI): a quantitative measurement of the continuity of a spectrum subset, ranging from (0) for perfect continuity and (1) for maximum imperfect continuity. The continuity index works by penalizing two features, gap number in a defined subset and gap sizes.
  • Work (Wtotal) to measure reassignments calculated as Wtotal = w1 + w2 + wn, where n is the number of licenses in a given band and where Wn = licensen bandwidth * distance moved in Mhz
  • Constraints:

    Although the model will eventually include multiple constraints, initially I'd like to only consider one. That being, licenses must not overlap.

    Attached is a visualization of an example problem

    More Ahmed Fakeih's questions See All
    Similar questions and discussions