The extended max-rwa problem is formulated as two integer linear programming ( ilp ) from the different viewpoint, and then solved using genetic algorithm and tabu-search algorithm respectively . a dynamic routing and wavelength assignment algorithm ( lcwa ) for limited-range wavelength conversions is proposed 从不同角度出发,给出了max-rwa问题的两个整数线性规划模型,随后分别使用遗传算法和禁忌搜索算法求解了波长转换范围受限条件下的静态max-rwa问题。
2 . this paper advanced mixed integer nonlinear programming ( minlp ) algorithms mixed with constraint programming ( cp ) to solve industrial process hybrid model mixed with logical rule . cp methods have proved to be successful in solving highly constrained discrete optimization and feasibility problems . it can effectively solve hybrid model mixed with logical rule by integrating cp, nonlinear programming and mixed integer linear programming 本文针对结合逻辑的工业过程混杂模型,提出了结合约束程序(cp)的混合整数非线性规划(mfnlp)算法,采用cp方法求解模型的可行点,并采用milpcp方法求解算法中的milp主问题,通过计算实例可看出,采用这种算法比采用通用的转化成minlp方法的计算时间大为减少。
In order to harmonize the size of delivery truck fleet, transportation cost and service quality in the research, the thesis adopts heuristics and multi-variable integer linear programming, and quotes the " period and phase of customer replenishment " to establish delivery truck fleet design model, gets the result in two period, and validates the result through calculating the instance and appraising the target 在研究中,为了合理协凋确定配送车队规模、运输成本与服务质量之间的关系,引进客户配送周期和状态参数、采用节约法和多变量整数线性规划的数学方法建立配送车队规划模型,分两阶段解决求解,并通过计算实例及指标评价进行了分析验证。