명영수 사진

명영수 | 경영경제대학 경영학부

  • 직급:
    명예교수

교수소개

서울대학교 경영학과에서 경영학사(1979), 한국과학기술원(KAIST)에서
산업공학석사(1981) 및 경영과학박사(1989)를 취득하였다.
1981년부터 3년간 삼성물산에서 근무하였고 1990년과 1998년에 미국 MIT대
Operations Research Center에서, 2007년 벨기에 루벵대 CORE에서, 객원교
수로 연구활동을 하였다. (1990년 연암 Fellow, 1998년 Fulbright Fellow,
2007년 학술진흥재단해외파견교수). 1998년 영국OR학회 최우수논문상, 2002년
한국경영과학회/대한산업공학회 춘계학술대회 최우수논문상, 2011년 한국경영과학회
현우경영과학상을 수상하였다. 1984년 본교 교수로 부임하여 경영과학 관련 과목을
강의하고 있으며, 주요 연구분야는 Combinatorial Optimization 의 이론 및 응용이다.

학력

  • [1979] 학사 서울대학교 / 경영학
  • [1981] 석사 한국과학기술원 / 산업공학
  • [1989] 박사 한국과학기술원 / 경영과학 / 경영과학

주요연구분야

조합최적화의 이론 및 응용

컨설팅 가능 분야

최적화기법의 응용이 가능한 분야

연구업적

  • 일반논문[20200802] Complexity and relaxation methods for minimising total average cycle stock subject to practical constraints
  • 일반논문[20200131] Freight transportation network model with bundling option
  • 일반논문[20171201] Efficient solution methods for the integer programming models of relocating empty containers in the hinterland transportation network
  • 일반논문[20170228] 주문집약문제에 대한 1/3 -근사해법
  • 일반논문[20140901] A network flow model for the optimal allocation of both foldable and standard containers
  • 일반논문[20130330] 일괄처리를 위한 배치통합문제의 근사해법
  • 일반논문[20110930] A Comparison of Group Steiner Tree Formulations
  • 일반논문[20101130] An Efficient Algorithm for Finding the k-edge Survivability in Ring Networks
  • 일반논문[20100501] An online algorithm for continuous slab caster scheduling
  • 일반논문[20090531] Polynomial Time Algorithms for Solving the Multicom-modity Flow Problems on Two Types of Directed Cycles
  • 일반논문[20090311] 링 네트워크에서의 서버 단절문제에 대한 해법
  • 일반논문[20080630] 네트워크 생존도 모형 개관
  • 일반논문[20080510] On the clique partitioning problem in weighted interval graphs
  • 일반논문[20071001] Network disconnection problems in a centralized network
  • 일반논문[20070630] 링 네트워크에서의 최대 다품종정수흐름문제와 최소 다중절단면문제에 대한 해법
  • 일반논문[20060930] 멀티캐스트 CDMA 네트워크에서의 Soft-combine을 지원할 기지국의 선정
  • 일반논문[20060701] Multicommodity flows in cycle graphs
  • 일반논문[20050531] An algorithm for the graph disconnection problem
  • 일반논문[20041230] 판재류의 주문별 출고순서 결정
  • 일반논문[20040831] A cutting plane algorithm for computing k-edge survivability of a network
  • 일반논문[20040331] 네트워크 단절문제에 대한 상한과 하한을 구하는 해법
  • 일반논문[20040301] On the ring loading problem with demand splitting
  • 일반논문[20031230] 그래프분할문제
  • 일반논문[20031230] 후판적치문제의 복잡성에 관한 연구
  • 일반논문[20020531] 최단경로문제의 사전처리 해법에 관한 연구
  • 일반논문[20011230] 분할 루팅이 허용되는 링의 용량결정문제에 대한 개선된 해법
  • 일반논문[20011130] 분할이 허용된 SONET 링의 루팅 해법들에 대한 비교 분석
  • 일반논문[20011101] Projections of Extended Formulations with Precedence variables for the Asymmetric Traveling Salesman Problem
  • 일반논문[20010930] 흐름량을 고려한 네트워크 생존도 계산방법에 관한 연구
  • 일반논문[20010801] An Efficient Algorithm for the Ring Loading Problem with Integer Demand Splitting
  • 일반논문[20010630] SDP의 개관: 쌍대성, 계산복잡성 및 응용
  • 학술발표[20111028] 링 네트워크에서의 조합최적화문제
  • 학술발표[20110712] k-edge Survivability in Ring Networks
  • 학술발표[20110527] A new 3/2 approximation algorithm for the 2-batch consolidation problem
캠퍼스별 교무팀