Solution of a fractional combinatorial optimization problem by mixed integer programming

DOI10.1051/RO:2006013MaRDI QIDQ3411295zbMATH OpenOpenAlexFDO

Authors Alain Billionnet, Karima Djebali

Publication date 11 December 2006

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=RO_2006__40_2_97_0, https://eudml.org/doc/105347

Mathematics Subject Classification ID

Mixed integer programming (90C11) Combinatorial optimization (90C27) Fractional programming (90C32) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Fractional 0-1 programming: applications and algorithms
• Problèmes fractionnaires : tour d'horizon sur les applications et méthodes de résolution
• scientific article; zbMATH DE number 757682
• scientific article; zbMATH DE number 2190133
• Fractional programming: The sum-of-ratios case

Cites work

• A global approach for general 0-1 fractional programming
• A Linear Programming Approach to the Cutting Stock Problem—Part II
• A note on a global approach for general 0-1 fractional programming
• Boolean query optimization and the 0-1 hyperbolic sum problem
• Fractional programming
• scientific article; zbMATH DE number 1302174 (Why is no real title available?)
• scientific article; zbMATH DE number 1095224 (Why is no real title available?)
• scientific article; zbMATH DE number 757682 (Why is no real title available?)
• scientific article; zbMATH DE number 3197631 (Why is no real title available?)
• Hyperbolic 0-1 programming and query optimization in information retrieval
• Problèmes fractionnaires : tour d'horizon sur les applications et méthodes de résolution
• Solving a (0, 1) hyperbolic program by branch and bound
• Solving the sum-of-ratios problem by an interior-point method
• The set covering problem with linear fractional functional

Cited in

(9)

• The attractive traveling salesman problem
• Fractional 0-1 programs: links between mixed-integer linear and conic quadratic formulations
• Formulating the mixed integer fractional posynomial programming
• Column generation approaches for the software clustering problem
• scientific article; zbMATH DE number 4143800 (Why is no real title available?)
• Mixed-integer linear programming formulations for the software clustering problem
• scientific article; zbMATH DE number 4080779 (Why is no real title available?)
• scientific article; zbMATH DE number 1302174 (Why is no real title available?)
• A tractable discrete fractional programming: application to constrained assortment optimization

Describes a project that uses

Uses Software

• CPLEX
• LINDO

This page was built for publication: Solution of a fractional combinatorial optimization problem by mixed integer programming

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