Hyperbolic 0-1 programming and query optimization in information retrieval
From MaRDI portal
Publication:1181735
DOI10.1007/BF01582890zbMath0737.90044MaRDI QIDQ1181735
Marcus V. Poggi de Aragão, Celso Carneiro Ribeiro, Pierre Hansen
Publication date: 27 June 1992
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Fractional programming (90C32) Boolean programming (90C09) Information storage and retrieval of data (68P20) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (22)
A fifth bibliography of fractional programming* ⋮ A global optimization algorithm for solving the minimum multiple ratio spanning tree problem ⋮ Fractional 0-1 programming and submodularity ⋮ Finding checkerboard patterns via fractional 0-1 programming ⋮ Fractional 0-1 programming: applications and algorithms ⋮ A simple technique to improve linearized reformulations of fractional (hyperbolic) 0-1 programming problems ⋮ The computation of the worst conditional expectation. ⋮ Computing population variance and entropy under interval uncertainty: Linear-time algorithms ⋮ On the complexity of the continuous unbounded knapsack problem with uncertain coefficients ⋮ Exact solution approach for a class of nonlinear bilevel knapsack problems ⋮ Scheduling tasks with exponential duration on unrelated parallel machines ⋮ Hyperbolic set covering problems with competing ground-set elements ⋮ On complexity of unconstrained hyperbolic 0--1 programming problems ⋮ Fractional 0-1 programs: links between mixed-integer linear and conic quadratic formulations ⋮ A strongly polynomial simplex method for the linear fractional assignment problem ⋮ Solution of a fractional combinatorial optimization problem by mixed integer programming ⋮ The complexity of minimum ratio spanning tree problems ⋮ Feature selection for consistent biclustering via fractional 0-1 programming ⋮ Fuzzy weighted averages revisited ⋮ Approximation algorithms for fractional knapsack problems ⋮ A Polynomial Algorithm for a Class of 0–1 Fractional Programming Problems Involving Composite Functions, with an Application to Additive Clustering ⋮ Filtering policies in loss queueing network location problems
Cites Work
This page was built for publication: Hyperbolic 0-1 programming and query optimization in information retrieval
