Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  investigate the use of Gonory's mixed integer cuts within a branch-and-cut framework. It has been argued in the literature that ''a marriage of classical cutting planes and tree search is out of the question as far as the solution of large-scale combinatorial optimization problems is concerned'' [16] because the cuts generated at one node of the search tree need not be valid at other nodes.  show that it is possible, by using a simple lifting procedure, to make Gomory cuts generated at a node of the enumeration tree globally valid in the case of mixed 0-1 programs. The procedure essentially amounts to treating the variables fixed at 0 or 1 as if they re free.  also show why this lifting procedure is not valid for general (other than 0-1) mixed integer programs. Other issues addressed in the paper are of a computational nature, such as strategies for generating the cutting planes, deciding beten branching and cutting, etc. The result is a robust mixed integer program solver.
['Egon Balas', 'Sebastián Ceria', 'Gérard Cornuéjols', 'N.R. Natraj']
I am writing a research paper on a idea Gomory cuts revisited
[{"from": "human", "value": "I am writing a research paper on a idea Gomory cuts revisited"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  investigate the use of Gonory's mixed integer cuts within a branch-and-cut framework. It has been argued in the literature that ''a marriage of classical cutting planes and tree search is out of the question as far as the solution of large-scale combinatorial optimization problems is concerned'' [16] because the cuts generated at one node of the search tree need not be valid at other nodes.  show that it is possible, by using a simple lifting procedure, to make Gomory cuts generated at a node of the enumeration tree globally valid in the case of mixed 0-1 programs. The procedure essentially amounts to treating the variables fixed at 0 or 1 as if they re free.  also show why this lifting procedure is not valid for general (other than 0-1) mixed integer programs. Other issues addressed in the paper are of a computational nature, such as strategies for generating the cutting planes, deciding beten branching and cutting, etc. The result is a robust mixed integer program solver."}]