Solution of a fractional combinatorial optimization problem by mixed integer programming

DOI10.1051/RO:2006013zbMATH Open1137.90017OpenAlexW1977480858MaRDI QIDQ3411295FDOQ3411295

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

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

Mathematics Subject Classification ID

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

Cites Work

• The set covering problem with linear fractional functional
• Solving the sum-of-ratios problem by an interior-point method
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• A global approach for general \(0-1\) fractional programming
• Title not available (Why is that?)
• Problèmes fractionnaires : tour d'horizon sur les applications et méthodes de résolution
• Hyperbolic 0-1 programming and query optimization in information retrieval
• Solving a (0, 1) hyperbolic program by branch and bound
• Boolean query optimization and the 0-1 hyperbolic sum problem
• Title not available (Why is that?)

Cited In (8)

• Title not available (Why is that?)
• Fractional 0-1 programs: links between mixed-integer linear and conic quadratic formulations
• A tractable discrete fractional programming: application to constrained assortment optimization
• Column generation approaches for the software clustering problem
• Mixed-integer linear programming formulations for the software clustering problem
• Title not available (Why is that?)
• Formulating the mixed integer fractional posynomial programming
• The attractive traveling salesman problem

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)