>
you're reading...
Announcements

Basser Seminar: A dichotomy for the approximability of the complex-demand knapsack problem

Time: 4:00pm Wednesday 20th August.

Location: SIT 123

Speaker: Khaled Elbassioni, Masdar Institute

Title: A dichotomy for the approximability of the complex-demand knapsack problem

Abstract:

Motivated by power allocation in AC (alternating current) electrical systems, we study a generalization of the classical knapsack problem, with complex-valued demands. We provide a complete dichotomy on the approximability of this problem, characterized by the maximum angle between any two demands.

 

Advertisements

Discussion

No comments yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Enter your email address to subscribe to receive notifications of new announcements by email.

Join 64 other followers

%d bloggers like this: