Research Publication - Sangho Shim, PhD

Research Publication

Click here for my Google Scholar Citations

Journal Publications:

1. With Chaithanya Bandi and Sunil Chopra, On the (near) optimality of extended formulations for multi-way cut in social networks, Optimization and Engineering (2021) https://doi.org/10.1007/s11081-021-09648-6

2. With Sunil Chopra, A strong formulation for the graph partition problem, Networks, 75 (2020) 183-202.

3. With Sunil Chopra and Dan Steffy, A concise characterization of strong knapsack facets, Discrete Applied Mathematics, 253 (2019) 136-152.

4. With Sunil Chopra, Bartosz Filipecki, Kangbok Lee, Minseok Ryu and Mathieu Van Vyve, An extended formulation of the convex recoloring problem on a tree, Mathematical Programming, Ser. A, 165 (2017) 529-548.

5. With Sunil Chopra and Wenwei Cao, The worst case analysis of strong knapsack facets, Mathematical Programming, Ser. A, 162 (2017) 465-493.

6. With Eddie Cheng, Li Li, Laszlo Liptak and Daniel E. Steffy, On the problem of determining which (n, k)-star graphs are Cayley graphs, Graphs and Combinatorics 33 (2017) 85-102.

7. With Sunil Chopra, Kangbok Lee and Minseok Ryu, Separation Algorithm for Tree Partitioning Inequalities, Electronic Notes in Discrete Mathematics 52 (2016) 109-116.

8. With Ellis Johnson, Cyclic group blocking polyhedra, Mathematical Programming, Ser. A, 138 (2013) 273–307.

9. With Yan Shu, Sunil Chopra and Ellis Johnson, Binary group facets with complete support and non-binary coefficients, Operations Research Letters 41 (2013) 679-684.

10. With Wenwei Cao and Ellis Johnson, Primal-dual simplex method for shooting, Electronic Notes in Discrete Mathematics 36 (2010) 719–726.

11. With Jozef Siran and Janez Zerovnik, Counterexamples to the uniform shortest path routing conjecture for vertex-transitive graphs, Discrete Applied Mathematics 119 (2002) 281–286.

12. With Jin Ho Kwak, Total embedding distributions for bouquets of circles, Discrete Mathematics 248 (2002) 93–108.

Conference Proceedings:

1. With Sunil Chopra and Dan Steffy, A few strong knapsack facets, Modeling and Optimization: Theory and Applications (MOPTA, Bethlehem, PA, USA, August 2014), Volume 147 of the series Springer Proceedings in Mathematics & Statistics, pp 77-94, 2015.

2. With Sunil Chopra, Ergin Erdem and Isaac Kim. Column generation approach to the convex recoloring problem on a tree, Modeling and Optimization: Theory and Applications (MOPTA, Bethlehem, PA, USA, August 2016), Volume 213 of the series Springer Proceedings in Mathematics & Statistics, pp 39-53, 2017.

3. With Ergin Erdem, Kenneth Gahler and Isaac Kim. A steepest edge rule for a column generation approach to the convex recoloring problem, ASEE 2018, Salt Lake City, UT.

4. With Ergin Erdem, Chris Johnson and Jordan Williams. Parcel Delivery Utilizing Drone Technology: Optimal Truck-Drone Network Flow, ASEE 2018, Salt Lake City, UT (details in the notes of the file.)

Working Papers:

1. “Extended Graph Formulation for the Inequity Aversion Pricing Problem on Social Networks” manuscript. (with Sunil Chopra and Hyunwoo Park) Click here to download

2. “Adaptive randomized rounding in the big parsimony problem” manuscript. (with Sunil Chopra and Eunseok Kim) Click here to download

Poster Presentation

1. “A steepest edge rule for a column generation approach to the convex recoloring problem” presented at ASEE 2018 in Salt Lake City, UT. Click here to download

2. “Parcel Delivery Utilizing Drone Technology: Optimal Truck-Drone Network Flow” presented at ASEE 2018 in Salt Lake City, UT. Click here to download

3. “The facets of the tree partition problem” presented at MIP 2013 in Madison, WI. Click here to download

4. “A few strong knapsack facets” presented at MIP 2014 in Columbus, OH. Click here to download

5. “Integer Programming Approach for Tree Partitioning into Subtrees” presented by Minseok Ryu at ICS 2015 in Richmond, VA. Click here to download

At RMU:

1. “Convex Recoloring Problem” Poster Presentation at the 2nd RMU R&G Expo on April 24, 2017

2. “Linear Programming Approach to Clustering a Biological Network into Connected Subnetworks” SEMS Research Highlights 3:5, June 2016

Ċ

ASEE_SteepestEdge_ColumnGeneration.pdf

(383k)

SANGHO SHIM,

Jun 26, 2018, 2:53 PM

ć

Expo Poster - Erdem-Shim.pptx

(487k)

SANGHO SHIM,

Sep 22, 2017, 8:11 AM

Ċ

ExtPartition_Renovated_conditionAccept.pdf

(661k)

SANGHO SHIM,

Oct 11, 2019, 6:56 PM

Ċ

Integer Programming Approach for Tree Partitioning into Subtrees_ICS2015_Final.pdf

(1058k)

SANGHO SHIM,

Jan 23, 2015, 1:25 PM

Ċ

LeeChopraShim_TreePartition_ForSubmission.pdf

(131k)

SANGHO SHIM,

Nov 3, 2014, 8:00 PM

ć

SteepestEdgeRule_Poster_Notes.pptx

(712k)

SANGHO SHIM,

Jun 26, 2018, 2:39 PM

ĉ

TruckDrone.docx

(415k)

SANGHO SHIM,

Jun 26, 2018, 2:53 PM

ć

TruckDrone_Poster_Presentation.pptx

(444k)

SANGHO SHIM,

Jun 27, 2018, 10:48 AM

Ċ

YH_Submitted_ENDM.pdf

(258k)

SANGHO SHIM,

Dec 2, 2014, 6:02 AM

Ċ

(348k)

SANGHO SHIM,

May 1, 2019, 12:22 PM

Ċ

mip2013_Shim_newsize.pdf

(316k)

SANGHO SHIM,

Jan 23, 2015, 1:22 PM

Ċ

mip2014_Shim.pdf

(524k)

SANGHO SHIM,

Jan 23, 2015, 1:25 PM