首页>
外国专利>
METHOD AND SYSTEM FOR SOLVING MIXED-INTEGER PROGRAMMING PROBLEMS USING FEASIBILITY PUMP TECHNIQUE EMBEDDED IN A MONTE CARLO SIMULATION FRAMEWORK
METHOD AND SYSTEM FOR SOLVING MIXED-INTEGER PROGRAMMING PROBLEMS USING FEASIBILITY PUMP TECHNIQUE EMBEDDED IN A MONTE CARLO SIMULATION FRAMEWORK
展开▼
机译:利用蒙特卡洛模拟框架中包含的可行性泵技术解决混合整数问题的方法和系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method and a system are disclosed for solving a mixed-integer programmingproblem,the method comprising obtaining an indication of a mixed-integer programmingoptimizationproblem; until a performance criterion is met: providing the mixed-integerprogrammingoptimization problem to an optimization oracle adapted for solving the mixed-integerprogramming optimization problem using a feasibility pump technique andcomprising anoptimization solver, initializing parameters of an optimization oracle and aninitial solutionpair, the parameters comprising Monte-Carlo simulation parameters, a list ofneighborhoodfunctions and a measure of fractionality, and performing iterative calls tothe optimizationsolver until a stopping condition is met; and providing at least onecorresponding solutionobtained from the optimization solver.
展开▼