Computational Complexity of Air Travel Planning

Tagged with airfare ,  airlines ,  airtravel ,  algorithm ,  computerscience ,  flights ,  graph ,  ita ,  lisp ,  optimization ,  presentation

.htaccess,  2010,  3d,  ab,  access,  accessibility,  acrylic,  actionscript,  activism,  address,  addressbook,  addresses,  adobe,  adrianholovaty,  advertising,  advice,  africa,  agencies,  agency,  aggregator,  agile,  ai,  aids,  airfare,  airlines,  airtravel,  ajax,  AlanKay,  alekseypetrosian,  alexa-mead,  algebra,  algorithm,  Algorithms,  allegrocache,  amf,  amigoa,  amigos,  amqp,  analysis,  analytics,  anedoctes,  animals,  animation,  anthropology,  apache,  api,  apophenia,  appengine,  applet,  apps,  architecture,  archive,  aristoteles,  arnaldobranco,  art,  articles,  as3,  asdoc,  asynchronous,  atheism,  atlantic,  audio,  augmentedreality,  australia,  auth,  authentication,  authorization,  autodesk,  automa,  automata,  automation,  autotools,  avibryant,  awards,  away3d,  aws,  babies,  backbone.js,  backup,  barcode,  bash,  bathroom,  bayes,  bayesan-classifiers,  bbc,  benchmark,  bezier,  bigdata,  bigo,  bindings,  biology,  blink,  blog,  blogger,  blogging,  blogs,  body-paint,  boilerplate,  boipeba,  book,  bookmarklets,  books,  bradford-cross,  brain,  brasil,  braziliancompany,  browser,  brucheschneier,  buddhism,  build,  bulk-loader,  bulkloader,  bullshit,  burocracia,  bush,  business,  butterfly,  buzz,  c,  cache,  caching,  calendar,  calm,  canvas,  career,  carol,  cartier-bresson,  cartoon,  caseyreas,  cassandra,  cat,  catalyst,  category,  categorytheory,  ccm,  cerveja,  characters,  chart,  charting,  charts,  chat,  chatroulette,  cheatsheet,  chile,  chrome,  city,  civichacking,  civics,  classifieds,  clientes,  climate,  clojure,  clojureql,  closure,  closures,  clothing,  cloud,  cloudera,  clustering,  cms,  cnpj,  cocoa,  cocoa dev iphone osx tools resources appstore ipho,  code,  code-review,  codecs,  codes,  coffeescript,  cognition,  collaboration,  color,  colorbrewer,  colors,  colorscheme,  comedy,  comet,  comics,  comida,  commandline,  common-lisp,  company,  compiler,  compojure,  components,  composition,  computer,  computergraphics,  computerhistory,  computerscience,  computervision,  concurrency,  conf,  conference,  configuration,  configure,  cons,  console,  constructor,  Continuations,  converter,  cookbook,  copyright,  corporate,  couchdb,  country,  course,  court,  cptec,  craigslist,  creditcards,  crime,  criticism,  crockford,  crypto,  cryptography,  cs,  css,  css-addon,  csv,  culture,  curl,  cute,  cv,  cynergysystems,  cynthiabrewer,  daemontools,  dajax,  danah-boyd,  data,  data-structures,  database,  datamining,  datasets,  datastructures,  datavisualization,  db,  dci,  death,  debug,  debugging,  decorators,  deferred,  delivery,  democracy,  denormalization,  deploy,  deployment,  design,  designpatterns,  desktop,  dev,  deve,  development,  devops,  diagram,  diagrams,  dired,  disease,  distributed,  djago,  django,  django-admin,  django-app,  django-fields,  django-templatetags,  django-tips,  djangoadmin,  djangocon,  dmitribaltermants,  dns,  doc,  doctorow,  documentation,  dojo,  DOM,  domains,  douglasbowman,  douglascrockford,  download,  dream,  dreamhost,  drm,  drugs,  drupal,  DSL,  dvcs,  dvd,  dylan,  dynamic-languages,  dynamic_languages,  easing,  ebook,  ebooks,  ec2,  ecommerce,  economics,  economist,  ecstasy,  editor,  education,  elisp,  emacs,  email,  emal,  emergence,  emotions,  empresa,  encoding,  encryption,  enterprise,  entrepreneurship,  epidemiology,  epistemiology,  epistemology,  equations,  equity,  ergonomy,  erlang,  error,  essay,  etiquette,  europe,  event-driven,  events,  everyblock,  evolution,  example,  excel,  exceptions,  exercises,  experimental,  eyetracking,  facebook,  factory,  faq,  feedreader,  feeds,  ffmpeg,  file,  fileuploading,  film,  finance,  fink,  firefox,  firefox-addon,  firefox-extenstion,  firewall,  fix,  flare,  flash,  flash-automation,  flash-games,  flash-loading,  flashplayer,  flash_gotchas,  flask,  flex,  flightcaster,  flights,  float,  flog,  floorplan,  flv,  fold,  font,  fonts,  food,  foods,  forecast,  formats,  forms,  forum,  fotoógrafos,  framework,  free,  freedom,  friends,  frontend,  fun,  functional,  funny,  furniture,  furry,  future,  futurology,  fuzzy-string-matching,  g20,  gae,  gambling,  game,  games,  generator,  genetic,  geo,  geodjango,  geolocation,  geometry,  geonames,  gettext,  giladbracha,  gis,  git,  github,  gmail,  gnu,  good,  good html,  google,  google+,  google-analytics,  google-closure,  googlemaps,  gore-vidal,  gotchas,  government,  gpg,  graph,  graphics,  graphivz,  graphs,  graphviz,  grid,  gringo,  groupware,  gtd,  gui,  guide,  guidelines,  guido,  gunicorn,  ha,  hack,  hacker,  hackernews,  hacking,  hacks,  hadoop,  halfmask,  handlebars,  hardware,  hash,  haskel,  haskell,  hci,  hdfs,  headers,  health,  hedgefunds,  hendrix,  hg,  hiring,  History,  hitchcock,  hospitais,  hosting,  house,  howto,  hq,  hrim,  html,  html2pdf,  html5,  http,  https,  humor,  hurl,  i18n,  ibm,  icon,  icons,  ide,  identity,  illustration,  image,  imagemanipulation,  images,  index,  inference,  infographics,  information,  inheritance,  input,  inspiration,  install,  inteligence,  intelligence,  interaction,  interactiondesign,  interactive,  interactive-art,  interesting,  interface,  internationalization,  Internet,  internet-history,  interprocess,  interview,  intranet,  investing,  investment,  io,  ioc,  ip,  ipc,  iphone,  iptables,  ipython,  iraqwar,  iso,  issue-tracker,  ita,  jakobnielsen,  jamessteart,  java,  javascript,  jazz,  jobs,  johnresig,  journalism,  jquery,  js,  jsfl,  json,  jurnalism,  key-value,  keyvalue,  knowledge,  kubr,  kubrick,  language,  larica,  larsbak,  launchd,  leadership,  learning,  lectures,  legal,  lexer,  library,  life,  lifehacks,  lightroom,  limerence,  linear-algebra,  linearalgebra,  linguistics,  linux,  lisp,  literatura,  literature,  load,  loading,  logging,  london,  love,  mac,  machine-learning,  machinelearning,  macports,  madlibs,  make,  makefiles,  management,  managers,  manual,  map,  mapping,  mapreduce,  maps,  marcandreessen,  markdown,  mashup,  mass,  math,  mathematics,  mckinstry,  media,  medicine,  meeting,  memcache,  memcached,  memory,  mercurial,  metaclass,  metaprogramming,  methodology,  metrics,  microformats,  microframework,  microsoft,  middle-east,  migration,  mikemalone,  miles,  mint,  mit,  mixins,  mobile,  moderation,  modules,  mod_rewrite,  mondrian,  money,  mongodb,  monitoring,  mootools,  mortgage,  movie,  movies,  mozilla,  mptt,  multi-touch,  multitouch,  music,  mustache,  mvc,  myclients,  mysql,  n95,  natural-language,  natural-language-processing,  nature,  nellymoser,  nerds,  nestedset,  netflix,  netscape,  network,  networking,  networks,  neuralnets,  neurology,  new-yorker,  newbie,  newforms,  newmark,  news,  newspaper,  newspapers,  newyork,  nginx,  nlp,  noamchomski,  node.js,  nodejs,  noir,  nonrelational,  nosql,  notification,  notifications,  nytimes,  oauth,  obama,  ocr,  office,  onlinestorage,  oop,  opencourseware,  opencv,  opendata,  openid,  OpenSource,  openstreetmap,  openstreetmaps,  operatingsystem,  operations,  optimization,  options,  orbs,  orm,  osm,  osmf,  OSX,  overheard,  packages,  packaging,  pagefold,  pagseguro,  paint,  paper,  papers,  papervision,  parenting,  parser,  password,  patch,  patterns,  paulgraham,  payment,  pdf,  peixe,  perball,  performance,  perl,  permissions,  personal,  pgp,  philosophy,  photo,  photography,  photojournalism,  photosketch,  phycology,  physics,  pitfalls,  plt,  plugin,  plugins,  podcast,  politics,  popularity,  porn,  portal,  portfolio,  poster,  postgresql,  posture,  predictions,  preloading,  presentation,  privacy,  pro,  processes,  processing,  product,  productivity,  profiling,  programmer,  programming,  programming-languages,  projectmanagement,  protest,  protocol,  prototype,  prototyping,  protovis,  psychedelics,  psychology,  public-transport,  puppet,  pycon,  pyobjc,  python,  qa,  qt,  qt4,  queryset,  quicktime,  Quotes,  randsinrepose,  rango,  ranking,  rants,  raphael,  ratings,  reading,  readlater,  realitytv,  reallife,  realstate,  realtime,  rebol,  receita,  reddit,  redis,  reference,  referências,  regex,  relational,  relationships,  render,  reporting,  request,  research,  resources,  ressearch,  rest,  restful,  resume,  rhino,  ria,  ribbon,  richard-feyman,  robertpenner,  robpike,  ropes,  ror,  routes,  rrdtool,  rsi,  ruby,  rubyonrails,  russia,  s3,  salary,  salgados,  sanfrancisco,  saopaulo,  sc,  scala,  scalability,  scheduling,  scheme,  science,  scientificamerican,  scm,  scraping,  screen,  screencast,  screenshot,  screncast,  scripting,  scrolling,  scrum,  search,  searchengine,  security,  sed,  selenium,  semantic-web,  seo,  seomoz,  server,  servers,  service,  sessions,  sethgodn,  setup,  sex,  sexuality,  shell,  shopping,  shops,  shortcuts,  shuffle,  siege,  sifr,  signals,  signup,  singh,  sketch,  skin,  sleep,  slicehost,  slides,  slideshare,  slime,  smalltalk,  sms,  snipmate,  snippet,  snippets,  social,  social-apps,  social-interaction,  socialnetwork,  socialnetworking,  socialnetworks,  society,  sockets,  software,  software-design,  sorting,  source,  space,  spam,  specification,  speech,  speed-tracer,  splittesting,  sports,  sql,  sqlalchemy,  squatting,  SRT,  ssh,  ssl,  stalin,  stamen-design,  standards,  stanford,  stanleykubrick,  startup,  startups,  statistics,  stats,  stock,  stock photos,  storage,  story,  strategy,  string,  strings,  strong-ai,  studio,  studios,  subprime,  subprocess,  subtitles,  subway,  suicide,  super,  supervisord,  svg,  svn,  swiz,  sy,  sysadmin,  sysops,  tagging,  talks,  tcp/ip,  tech,  technical,  technology,  template,  templates,  templating,  terminal,  terrain,  terrorism,  testing,  tetris,  text,  textdrive,  textmate,  theopavlidis,  theory,  thinking,  threading,  thumbnail,  tiles,  time,  time-series,  timezone,  tips,  tls,  to,  toilet,  tomcarden,  tool,  toolkit,  tools,  toread,  tornado,  towatch,  trac,  traits,  transactions,  transcoding,  transliteration,  transparency,  trees,  tricks,  trigonometry,  troubleshooting,  truffaut,  tty,  tufte,  tuning,  tutorial,  tutorials,  tween,  twisted,  twitter,  typeface,  Typography,  ubuntu,  ui,  uix,  unicode,  unittesting,  unix,  upc,  upload,  uptime,  urbanism,  usa,  usability,  userexperience,  utf-8,  utf8,  utilities,  ux,  V8,  vagina,  validation,  varnish,  versioncontrol,  viagem,  video,  videoclip,  vim,  virtualenv,  vision,  visualeffects,  visualisation,  visualization,  vm,  w3c,  wallstreet,  war,  weather,  web,  web2.0,  webapp,  webcam,  webdesign,  webdev,  webdevelopment,  webintents,  webkit,  webservice,  webservices,  website,  wedev,  whales,  whois,  widget,  wiki,  wikipedia,  windows,  wired,  women,  wordperfect,  wordpress,  wordpress-theme,  work,  workflow,  workplace,  worldbank,  writers,  wsgi,  wsj,  x11,  xhtml,  xkcd,  xml,  xmonad,  ycombinator,  yui,  zeitgeist,  zope