本发明公开了基于混合整数规划的网络流量建模和预测方法和装置，引入了Box集的相关概念，建立了基于混合整数规划的流量模型。在该建模和优化问题中，将网络流量时间序列转化为高维点集，以在所有情境下切割冗余空间最多为目标，通过建立了混合整数规划模型来求解Box集的多个超平面边界。在该优化问题中，可以保证所有情景下一段流量时间序列对应的点都被包含在这个Box集合中，保证在对未来数据做区间预测时可以有较小的估计误差。同时引入了多个预算约束，在这一模型的基础上对时间序列进行预测。预算约束主要由对网络流量的分析结果得到，通过这些预算约束可以保证描述网络流量的Box集更加精确。