liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Completing a k-1 assignment
Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Applied Mathematics.
Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Applied Mathematics.
2004 (English)Report (Other academic)
Abstract [en]

We consider the distribution of the value of the optimal $k$-assignment in an $m \times n$-matrix, where the entries are independent exponential random variables with arbitrary rates. We give closed formulas for both the Laplace transform of this random variable and for its expected value under the condition that there is a zero-cost $k-1$-assignment.

Place, publisher, year, edition, pages
Ithaca: ArXiv.org , 2004.
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-23610Local ID: 3100OAI: oai:DiVA.org:liu-23610DiVA: diva2:243925
Available from: 2009-10-07 Created: 2009-10-07

Open Access in DiVA

No full text

Other links

http://www.arxiv.org/abs/math.CO/0410347

Authority records BETA

Linusson, SvanteWästlund, Johan

Search in DiVA

By author/editor
Linusson, SvanteWästlund, Johan
By organisation
The Institute of TechnologyApplied Mathematics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 284 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf