A new procedure for solving integer linear programming problems

DOI10.1007/S13369-014-1079-6MaRDI QIDQ1639913zbMATH OpenOpenAlexFDO

Authors S. F. Tantawy

Publication date 13 June 2018

Published in Arabian Journal for Science and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s13369-014-1079-6

zbMATH Keywords

conjugate gradientinteger linear programminglinear program

Mathematics Subject Classification ID

Integer programming (90C10) Methods of reduced gradient type (90C52)

Recommendations

• A new method of integer linear programming - branch direction search method
• An objective hyperplane search procedure for solving the general all-integer linear programming (ILP) problem
• scientific article; zbMATH DE number 14318
• scientific article; zbMATH DE number 5926438
• A new implicit enumerative search for the solution to an integer linear program

Cites work

• scientific article; zbMATH DE number 3682514 (Why is no real title available?)
• scientific article; zbMATH DE number 3249566 (Why is no real title available?)
• A new polynomial-time algorithm for linear programming
• An Automatic Method of Solving Discrete Programming Problems
• An implementation of Karmarkar's algorithm for linear programming
• Applied integer programming. Modeling and solution.
• Extension of Davidon’s Variable Metric Method to Maximization Under Linear Inequality and Equality Constraints
• Outline of an algorithm for integer solutions to linear programs
• The application of integer linear programming to the implementation of a graphical user interface: A new rectangular packing problem

Cited in

(17)

• New technique for solving primal all-integer linear programming
• An improved three-step method for solving the interval linear programming problems
• A software for the integer linear programming
• Improved sorting-based procedure for integer programming
• scientific article; zbMATH DE number 4047441 (Why is no real title available?)
• A method to improve integer linear programming problem with branch-and-bound procedure
• scientific article; zbMATH DE number 5926438 (Why is no real title available?)
• A modification of a method for a class of problems in integer programming
• scientific article; zbMATH DE number 2187395 (Why is no real title available?)
• scientific article; zbMATH DE number 3898614 (Why is no real title available?)
• A new integer linear programming formulation for the problem of political districting
• Experimental Results on the New Techniques for Integer Programming Formulations
• scientific article; zbMATH DE number 5524675 (Why is no real title available?)
• A new method of integer linear programming - branch direction search method
• Cutting to the chase.
• scientific article; zbMATH DE number 786571 (Why is no real title available?)
• scientific article; zbMATH DE number 5000794 (Why is no real title available?)

This page was built for publication: A new procedure for solving integer linear programming problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1639913)