We give an account of the primal conical internal method. While the method is primal, it uses, both in an enumerative and in an evolutive manner, the same technique of the dual method to compute the generators of a polyhedral cone, which is the intersection of a linear subspace with the positive cone. Moreover, the method allows to give, in a primal context, a formula for the value of the maximum. It also provides a complete description of the contact polytope and hence of the set of solutions.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Primal Conical Internal LP Algorithm

  • Paolo d’Alessandro

摘要

We give an account of the primal conical internal method. While the method is primal, it uses, both in an enumerative and in an evolutive manner, the same technique of the dual method to compute the generators of a polyhedral cone, which is the intersection of a linear subspace with the positive cone. Moreover, the method allows to give, in a primal context, a formula for the value of the maximum. It also provides a complete description of the contact polytope and hence of the set of solutions.