• About

Sketches, polytopes

~ Online algorithms, optimization, estimation

Sketches, polytopes

Category Archives: Dynamic programming

Maximum weighted independent set – singletons and forest

06 Tuesday Dec 2016

Posted by umayrh in Algorithms, BitSet, Combinatorics, Dynamic programming, Graph Theory, Independent sets, cliques, colors, Java, Mathematics

≈ Leave a comment

Gus wants to open franchises of his restaurant, Los Pollos Hermanos, along Central Avenue. There are n possible locations for franchises, where location i is at mile i on Central. Each location i > 1, is thus a distance of 1 mile from the previous one. There are two rules.

  1. At each location, there can be at most one restaurant, and the profit of a restaurant at location i is p_i.
  2. Any two restaurants must be at least 2 miles apart.

clebschgraphk16_800 Continue reading →

Aggregation Algorithms Arrays, Lists & Queues Awk BitSet Combinatorics Computational economics Convex geometry Convex optimization Database Data structures First-order methods Graph Theory Heaps Independent sets, cliques, colors Java Linear Algebra Mass deletion Mathematicians Mathematics Number Theory Perl Probabilistic Models & Stochastic Processes Programming Python R Resource allocation Robust Estimation Shell SQL

Blogroll

  • AMS What's Happening
  • IEEE CSS Lectures
  • IMA @ U. Minn.
  • IPAM @ UCLA
  • MOS Optima
  • Proceedings of NAS
  • Quanta
  • R-bloggers
  • SAMSI
  • SIAM News
  • SIGECom Exchanges
  • Simons Institute

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 913 other followers

Follow Sketches, polytopes on WordPress.com
April 2021
M T W T F S S
 1234
567891011
12131415161718
19202122232425
2627282930  
« Aug    

Categories

Blogs I Follow

  • SAMSI Blog
  • Markus Weimer
  • matthew arcus
  • Igor Pak's blog
  • Machinations
  • Karussell
  • Not so Great Ideas in Theoretical Computer Science
  • Abhinav Aggarwal
  • Hydrobates
  • The Operatunist
  • Relax and Conquer
  • Sam Clifford
  • Blog – dstillery
  • A Computer Scientist in a Business School
  • Math ∩ Programming
  • Sketches of Topology
  • Raanan Bar-Cohen
  • Mathematics of Planet Earth
  • AI and Social Science - Brendan O'Connor
  • Adventures in Data Land

Create a free website or blog at WordPress.com.

SAMSI Blog

Exploring Statistics and Applied Mathematical Research

Markus Weimer

matthew arcus

Igor Pak's blog

Views on life and math

Machinations

Distributed Algorithms and Security

Karussell

Thoughts about Java and more

Not so Great Ideas in Theoretical Computer Science

A student blog of MIT CSAIL Theory of Computation Group

Abhinav Aggarwal

Learn. Master. Innovate.

Hydrobates

A mathematician thinks aloud

The Operatunist

Musings on opera, ballet and theatre

Relax and Conquer

A math research blog by Afonso S. Bandeira

Sam Clifford

Postdoctoral Fellow, Bayesian Statistics, Aerosol Science

Blog – dstillery

Online algorithms, optimization, estimation

A Computer Scientist in a Business School

Online algorithms, optimization, estimation

Math ∩ Programming

Sketches of Topology

visualizations of low dimensional topology

Raanan Bar-Cohen

all about the Partnerships

Mathematics of Planet Earth

Online algorithms, optimization, estimation

AI and Social Science - Brendan O'Connor

Online algorithms, optimization, estimation

Adventures in Data Land

Online algorithms, optimization, estimation

Cancel

 
Loading Comments...
Comment
    ×
    Privacy & Cookies: This site uses cookies. By continuing to use this website, you agree to their use.
    To find out more, including how to control cookies, see here: Cookie Policy