<--- Back to Details
First PageDocument Content
Mathematics / Mathematical optimization / Combinatorial auction / Auction / Spectrum auction / Combinatorial optimization / Reverse auction / Linear programming relaxation / Covering problem / Auction theory / Auctioneering / Business
Date: 2006-04-19 05:02:19
Mathematics
Mathematical optimization
Combinatorial auction
Auction
Spectrum auction
Combinatorial optimization
Reverse auction
Linear programming relaxation
Covering problem
Auction theory
Auctioneering
Business

Add to Reading List

Source URL: www.cs.ust.hk

Download Document from Source Website

File Size: 196,50 KB

Share Document on Facebook

Similar Documents

Mathematics / Computational complexity theory / Algebra / NP-complete problems / Analysis of algorithms / Set cover problem / Bin packing problem / Linear programming relaxation / Vertex cover / Ring / Exponentiation / Big O notation

Set Covering with Ordered Replacement: Additive and Multiplicative Gaps Friedrich Eisenbrand1 , Naonori Kakimura?2 , Thomas Rothvoß??1 , and Laura Sanità? ? ?1 1

DocID: 1rlHb - View Document

Computational complexity theory / Mathematics / NP-complete problems / Theory of computation / Set cover problem / Approximation algorithm / Algorithm / Analysis of algorithms / Bin packing problem / Vertex cover

SET COVERING WITH OUR EYES CLOSED∗ FABRIZIO GRANDONI† , ANUPAM GUPTA‡ , STEFANO LEONARDI§ , PAULI MIETTINEN¶, PIOTR SANKOWSKI§ k , AND MOHIT SINGH∗∗ Abstract. Given a universe U of n elements and a weighted

DocID: 1rdoS - View Document

Education / Science and technology / Engineering / Educational psychology / Ethics / Philosophy of science / Systems engineering / Design / Science / Computing / Technology / Problem solving

Appendix 2.2 The table covering the educational effects for the area of education in terms of technical sciences by the educational effects of the second-cycle studies: field of study: Civil Engineering, specialization:

DocID: 1pVK6 - View Document

Polygons / NP-complete problems / Computational problems / Computational geometry / Combinatorial optimization / Art gallery problem / Visibility graph / Simple polygon / Clique / Cut / Optimization problem / Polygon covering

Approximating Visibility Problems within a Constant E. M ARKOU Computer Science, ECE, National Technical University of Athens, Greece C. F RAGOUDAKIS Computer Science, ECE, National Technical University of Athens, Greece

DocID: 1paTw - View Document

Educational psychology / Engineering / Ethics / Philosophy of science / Systems engineering / Design / Science / Computing / Technology / Problem solving / Business engineering / Computer-aided production engineering

Appendix 2.1 The table covering the educational effects for the area of education in terms of technical sciences by the educational effects of the second-cycle studies: field of study: Civil Engineering, specialization:

DocID: 1p2cX - View Document