© 2015

Combinatorial Optimization and Applications

9th International Conference, COCOA 2015, Houston, TX, USA, December 18-20, 2015, Proceedings

  • Zaixin Lu
  • Donghyun Kim
  • Weili Wu
  • Wei Li
  • Ding-Zhu Du
Conference proceedings

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9486)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9486)

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Classic Combinatorial Optimization

    1. Front Matter
      Pages 1-1
    2. Gopinath Mishra, Subhra Mazumdar, Arindam Pal
      Pages 3-19
    3. Chao Xu, Jianer Chen, Jianxin Wang
      Pages 20-30
    4. Frank Gurski, Jochen Rethmann, Egon Wanke
      Pages 31-44
    5. Jing Chen, Xin Han, Wolfgang Bein, Hing-Fung Ting
      Pages 45-59
    6. Yishui Wang, Dachuan Xu, Donglei Du, Chenchen Wu
      Pages 60-71
  3. Geometric Optimization

    1. Front Matter
      Pages 99-99
    2. Yi Xu, Jigen Peng, Yinfeng Xu, Binhai Zhu
      Pages 101-109
    3. Binay Bhattacharya, Ante Ćustić, Akbar Rafiey, Arash Rafiey, Vladyslav Sokol
      Pages 110-125
    4. David Furcy, Scott M. Summers
      Pages 138-151
    5. Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
      Pages 152-162
  4. Network Optimization

    1. Front Matter
      Pages 191-191
    2. Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele A. Rescigno, Ugo Vaccaro
      Pages 193-208
    3. Alejandro Erickson, Abbas Eslami Kiasari, Javier Navaridas, Iain A. Stewart
      Pages 209-220

About these proceedings


This book constitutes the refereed proceedings of the 9th International Conference on Combinatorial Optimization and Applications, COCOA 2015, held in Houston, TX, USA, in December 2015. The 59 full papers included in the book were carefully reviewed and selected from 125 submissions. Topics covered include classic combinatorial optimization; geometric optimization; network optimization; applied optimization; complexity and game; and optimization in graphs.


combinatorial optimization complexity dynamic programming game theory network optimization applied optimization approximation algorithms complex network computational complexity computational geometry covering directed pathwidth exact solution graph theory integer programming partition scheduling social network steiner tree

Editors and affiliations

  • Zaixin Lu
    • 1
  • Donghyun Kim
    • 2
  • Weili Wu
    • 3
  • Wei Li
    • 4
  • Ding-Zhu Du
    • 5
  1. 1.Dept. of Mathematics and Computer ScienceMarywood UniversityScrantonUSA
  2. 2.North Carolina Central UniversityDurhamUSA
  3. 3.University of Texas at DallasRichardsonUSA
  4. 4.Texas Southern UniversityHoustonUSA
  5. 5.University of Texas at DallasRichardsonUSA

Bibliographic information

Industry Sectors
Materials & Steel
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment