지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
Customer networks go through constant changes. They may expand or shrink once they are formed. In dynamic environments, it is a critical corporate challenge to identify and manage influential customer groups in a cost effective way. In this context, we apply inverse optimization theory to suggest an efficient method to manage customer networks. In this paper, we assume that there exists a subset of nodes that might have a large effect on the network and that the network can be modified via some strategic actions. Rather than making efforts to find influential nodes whenever the network changes, we focus on a subset of selective nodes and perturb as little as possible the interaction between nodes in order to make the selected nodes influential in the given network. We define the following problem based on the inverse optimization. Given a graph and a prescribed node subset, the objective is to modify the structure of the given graph so that the fixed subset of nodes becomes a minimum dominating set in the modified graph and the cost for modification is minimum under a fixed norm. We call this problem the inverse dominating set problem and investigate its computational complexity.
목차
Abstract
1. 서론
2. 역 최적화
3. 문제 정의
4. 계산 복잡성
5. 결론
참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
트리의 [1,2]-지배 수 상계에 대한 특성 분석
이훈
,
손무영
한국정보통신학회논문지
2016
.12
스마트 기기의 멀티 모달 로그 데이터를 이용한 사용자 성별 예측 기법 연구
김윤정
,
최예림
,
김소이
외 2명
한국전자거래학회지
2016
.02
도메틱 수 문제에 관한 최대차수 정점 지배집합 알고리즘
이상운
한국컴퓨터정보학회논문지
2015
.02
지배집합 알고리즘
이상운
한국컴퓨터정보학회논문지
2013
.09
소비자의 소비행복을 어떻게 측정할 수 있나? : 소비행복의 구성요소 및 척도개발을 중심으로
장현선
가정과삶의질연구
2014
.12
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2015-320-001688051