GitHub - CTU-IIG/BandP_TDM: Branch-and-Price implementation for TDM configuration problem

CTU-IIG / BandP_TDM Public

Notifications You must be signed in to change notification settings
Fork 5
Star 4

Branch-and-Price implementation for TDM configuration problem

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
instances		instances
src		src
COPYING.txt		COPYING.txt
ReadMe.txt		ReadMe.txt

Repository files navigation

The program BandP_TDM is distributed under the terms of the GNU General Public License.

Authors: Anna Minaeva ([email protected]), Premysl Sucha ([email protected]) and Benny Akesson ([email protected])

This is the implementation of the branch-and-price approach on the TDM configuration problem.

To run it, IBM ILOG CPLEX Optimization Studio library must be installed and added to the project (“cplex.jar”). Moreover, Project Properties->Run->VM options should contain “-Djava.library.path=“path_to_cplexStudio\cplex\bin\x64_win64” or similar.

There is a bug in version 12.6 of IBM ILOG CPLEX Optimization Studio that may cause a fatal error. Bug was reported, but did not fixed yet. It is better to use version 12.5 of IBM ILOG CPLEX Optimization Studio.

“BranchAndPrice.java” contains main function and the implementation of branch-and-price.

—————————————————————————————————————————————————————————————————————
The use-cases are in the folder “instances/”, where

instance{1-800} are the use-cases with 8,16,32 and 64 bandwidth-dominated clients with 200 use-cases in each set.

instance{801-1600} are the use-cases with 8,16,32 and 64 latency-dominated clients with 200 use-cases in each set.

instance{1601-2400} are the use-cases with 8,16,32 and 64 mixed-dominated clients with 200 use-cases in each set.

instance{2401-2600} are the use-cases with 128 bandwidth-dominated clients.

instance{2601-2800} are the use-cases with 128 latency-dominated clients.

instance{2801-3000} are the use-cases with 128 mixed-dominated clients.

instance{3001-3200} are the use-cases with 256 bandwidth-dominated clients.

——————————————————————————————————————————————————————————————————————

Remark:
If you find this software useful for your research or you create an algorithm
based on this software, please cite our original paper in your publication list.

Minaeva, A - Šůcha, P. - Akesson, B. - Hanzálek, Z.: Scalable and Efficient Configuration of Time-Division Multiplexed Resource, Journal of Systems and Software, Available online 19 November 2015, ISSN 0164-1212, http://dx.doi.org/10.1016/j.jss.2015.11.019.