Codes

This page contains some programs developed for teaching/researching purposes

Code for "Video-On-Demand Optimization using an Interior-point Algorithm" Final Master Project

The zip file contains the source code to read input data to generate problems instances of "VoD optimal placement content" proposed by Applegate et al. in [1]. The problem instances are generated by using the callable library of BlocKIP solver and it can be saved in mps format. To solve the problem, it is neccesary BlockIP solver [2] (http://www-eio.upc.es/~jcastro/BlockIP.html) develpped by Prof. Jordi Castro. The zip file also contains an awk filter to execute batch of instances.

VHO.zip

The input data was originally available and explained by Applegate at www2.research.att.com/~david/vod/.

[1] Applegate, D., Archer, A., Gopalakrishnan, V., Lee, S., & Ramakrishnan, K. K. (2016). Optimal Content Placement for a Large-Scale VoD System. IEEE/ACM Transactions on Networking, 24(4), 2114–2127. https://doi.org/10.1109/TNET.2015.2461599

[2] Castro, J. (2016). Interior-point solver for convex separable block-angular problems. Optimization Methods and Software, 31(1), 88–109. https://doi.org/10.1080/10556788.2015.1050014