pipage

Definitions

  • WordNet 3.6
    • n pipage a long tube made of metal or plastic that is used to carry water or oil or gas etc.
    • n pipage a fee charged for the use of pipes
    • ***
Webster's Revised Unabridged Dictionary
    • n Pipage Transportation, as of petroleum oil, by means of a pipe conduit; also, the charge for such transportation.
    • ***
Century Dictionary and Cyclopedia
    • n pipage Conveyance or distribution by pipes, as of water, gas, petroleum, etc.
    • n pipage The amount charged for conveyance by pipes or pipe-lines.
    • ***
Chambers's Twentieth Century Dictionary
    • ns Pipage conveyance or distribution by pipes
    • ***

Etymology

Chambers's Twentieth Century Dictionary
A.S. pípe; Dut. pijp, Ger. pfeife.

Usage


In science:

Pipage rounding: A new method of constructing algorithms with proven performance guarantee. J.
Randomized Rounding for Routing and Covering Problems: Experiments and Improvements
Then, we go over all the possible values, and we are promised to obtain a solution of high value. A key tool in our derandomization is the pipage rounding technique of Ageev and Sviridenko .
Approximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints
Pipage rounding: A new method of constructing algorithms with proven performance guarantee. J.
Approximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints
Pipage rounding was originally developed by Ageev and Sviridenko for rounding solutions in the bipartite matching polytope .
Symmetry and approximability of submodular maximization problems
The framework of pipage rounding can be also extended to nonmonotone submodular functions; this presents some additional issues which we discuss in this paper.
Symmetry and approximability of submodular maximization problems
***