Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations

Author： Hochbaum D.S.

Publisher： Elsevier

ISSN： 0377-2217

Source： European Journal of Operational Research, Vol.140, Iss.2, 2002-07, pp. : 291-321

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

BFC, A branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0-1 programs

By Alonso-Ayuso A. Escudero L.F. Teresa Ortuno M.

European Journal of Operational Research, Vol. 151, Iss. 3, 2003-12 ,pp. : 503-519

Elsevier

Access to resources Recommend Favorite

Conflict graphs in solving integer programming problems

By Atamturk A. Nemhauser G.L. Savelsbergh M.W.P.

European Journal of Operational Research, Vol. 121, Iss. 1, 2000-02 ,pp. : 40-55

Elsevier

Access to resources Recommend Favorite

The splitting of variables and constraints in the formulation of integer programming models

By Williams H.P. Brailsford S.C.

European Journal of Operational Research, Vol. 100, Iss. 3, 1997-08 ,pp. : 623-628

Elsevier

Access to resources Recommend Favorite

A note on splitting of variables in integer programming models

By Volgenant A.

European Journal of Operational Research, Vol. 122, Iss. 1, 2000-04 ,pp. : 166-172

Elsevier

Access to resources Recommend Favorite

A reduction algorithm for integer multiple objective linear programs

By Schweigert D. Neumayer P.

European Journal of Operational Research, Vol. 99, Iss. 2, 1997-06 ,pp. : 459-462

Elsevier

Access to resources Recommend Favorite