Dec 3rd (Davidson Auditorium)
8:00-12:00
Registration
9:00-9:15
Opening Speech
9:15-10:15
Keynote I
Title: Structure and instance driven approaches in Large-scale optimization
-
Samir Elhedhli,
Professor and Chair, Department of Management Sciences,
University of Waterloo
10:15-10:45 Coffee Break
10:45-11:45
Keynote II
Title: Availability Analytics in Cloud Computing: Downtime Prediction, SLA Management, and Network Function Virtualization
-
Ram Ramesh, Professor,
Department of Management Science and Systems,
University at Buffalo
12:00-13:00 Lunch
13:00–14:15 Session 1
Minimum Diameter $k$-Steiner Forest
Wei Ding and Ke Qiu
The k-power domination problem in weighted trees
Changjie Cheng, Changhong Lu and Yu Zhou
General Rumor Blocking: An Efficient Random Algorithm with Martingale Approach
Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng, Tao Sun, Suning Gong and Dingzhu Du
New LP Relaxations for Minimum Cycle/Path/Tree Cover Problems
Wei Yu, Zhaohui Liu and Xiaoguang Bao
Order preserving barrier coverage with weighted sensors on a line
Robert Benkoczi, Daya Gaur and Xiao Zhang
14:30–15:45 Session 2
Approximation algorithms and a hardness result for the three-machine proportionate mixed-shop problem
Longcheng Liu, Guanqun Ni, Yong Chen, Randy Goebel, Yue Luo, An Zhang and Guohui Lin
A New Algorithm Design Technique for Hard Problems, Building on Methods of Complexity Theory
Andras Farago
Community-based Acceptance Probability Maximization for Target Users on Social Networks
Ruidong Yan, Yuqing Zhu, Deying Li and Yongcai Wang
Algorithm Designs for Dynamic Ridesharing System
Chaoli Zhang, Jiapeng Xie, Fan Wu, Xiaofeng Gao and Guihai Chen
Makespan Minimization on Unrelated Parallel Machines with a Few Bags
Daniel R. Page and Roberto Solis-Oba
15:45–16:00 Coffee Break
16:00–17:15 Session 3
Profit Maximization Problem with Coupons in Social Networks
Bin Liu, Xiao Li, Huijuan Wang, Qizhi Fang, Junyu Dong and Weili Wu
Achieving Location Truthfulness in Rebalancing Supply-Demand Distribution for Bike Sharing
Hongtao Lv, Fan Wu, Tie Luo, Xiaofeng Gao and Guihai Chen
Faster Compression of Patterns to Rectangle Rule Lists
Ian Albuquerque Raymundo Da Silva, Gruia Calinescu and Nathan De Graaf
An Empirical Analysis of Feasibility Checking Algorithms for UTVPI Constraints
Matthew Anderson, Piotr Wojciechowski, Zachary Santer and K. Subramani
A Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem
Yishuo Shi, Zhao Zhang and Ding-Zhu Du
18:00–20:00 Banquet (WYNDHAM DALLAS SUITES – PARK CENTRAL, shuttle service will be provided from UT Dallas to the hotel)
Dec 4th (Davidson Auditorium)
8:45-10:30 Session 4
Calibration Scheduling with Time Slot Cost
Kai Wang
Determination of Dual Distances for a Kind of Perfect Mixed Codes
Tianyi Mao
Approximation and Competitive Algorithms for Single-Minded Selling Problem
Francis Chin, Sheung-Hung Poon, Hingfung Ting, Dachuan Xu, Dongxiao Yu and Yong Zhang
A Robust Power Optimization Algorithm to Balance Base Stations' Load in LTE-A Network
Jihong Gui, Wenguo Yang, Suixiang Gao and Zhipeng Jiang
Channel Assignment with r-Dynamic Coloring
Junlei Zhu and Yuehua Bu
10:45-12:00 Session 5
Factors Impacting the Label Denoising of Neural Relation Extraction
Tingting Sun, Chunhong Zhang and Yang Ji
Knowledge Graph Embedding Based on Subgraph-aware Proximity
Xiao Han, Chunhong Zhang, Chenchen Guo and Yang Ji
Computation of Kullback-Leibler Divergence between Labeled Stochastic Systems with Non-Identical State Spaces
Krishnendu Ghosh
A Novel Approach to Verifying Context Free Properties of Programs
Nan Zhang, Zhenhua Duan, Cong Tian and Hongwei Du
Quality-aware Online Task Assignment Using Latent Topic Model
Yang Du, Yu-E Sun, He Huang, Liusheng Huang, Hongli Xu and Xiaocan Wu
12:00–13:00 Lunch