지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.12
- 수록면
- 101 - 106 (6page)
이용수
초록· 키워드
오류제보하기
This paper suggests heuristic algorithm with polynomial time complexity for rigging elections problem that can be obtain the optimal solution using linear programming. The proposed algorithm transforms the given problem into adjacency graph. Then, we divide vertices V into two set and D. The set W contains majority distinct and the set D contains minority area. This algorithm applies divide-and-conquer method that the minority area D is include into majority distinct W. While this algorithm using simple rule, that can be obtains the optimal solution equal to linear programing for experimental data. This paper shows polynomial time solution finding rule potential in rigging elections problem.
목차
Abstract
Ⅰ. Introduction
Ⅱ. Problem Description and Related Works
Ⅲ. Divide-and-Conquer Algorithm
Ⅳ. Applications and Evaluation
Ⅴ. Conclusions and Future Research
REFERENCE
참고문헌 (12)
참고문헌 신청
[학술지(정기간행물)] - J. Bartholdi / 1989 / Voting Schemes for Which it can be Difficult to Tell Who Won the Election / Social Choice and Welfare 6 (2) : 157 ~ 166
[단행본] - C. Guéret / 2005 / Applications of Optimization with Xpress-MP: 15.3 Rigging Elections / Dash Optimization Ltd. : 234 ~ 227
[학술지(정기간행물)] - J. E. Beasley / 1987 / An Algorithm for Set Covering Problems / European Journal of Operational Research 31 (1) : 85 ~ 93
[학술지(정기간행물)] - M. L. Fisher / 1990 / Optimal Solutions of Set Covering/Partitioning Problems Using Dual Heuristics / Management Science 36 (6) : 674 ~ 688
[학술지(정기간행물)] - J. E. Beasley / 1992 / Enhancing an Algorithm for Set Covering Problem / European Journal of Operational Research 58 (2) : 293 ~ 300
[단행본] - C. Guéret / 2005 / Applications of Optimization with Xpress-MP: 15.3 Rigging Elections / Dash Optimization Ltd. : 234 ~ 227
[학술지(정기간행물)] - J. E. Beasley / 1987 / An Algorithm for Set Covering Problems / European Journal of Operational Research 31 (1) : 85 ~ 93
[학술지(정기간행물)] - M. L. Fisher / 1990 / Optimal Solutions of Set Covering/Partitioning Problems Using Dual Heuristics / Management Science 36 (6) : 674 ~ 688
[학술지(정기간행물)] - J. E. Beasley / 1992 / Enhancing an Algorithm for Set Covering Problem / European Journal of Operational Research 58 (2) : 293 ~ 300
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
진공안전밸브 성능평가를 위한 시험 RIG 제작에 관한 연구
한국정밀공학회 학술발표대회 논문집
2019 .05
-
회로 최소화 문제의 거리기반 분할-정복 알고리즘
한국정보기술학회논문지
2016 .03
-
최대 클릭 문제의 분할정복 알고리즘
한국정보기술학회논문지
2015 .06
-
이변수 다항식 문제에 대한 새로운 메타 휴리스틱 개발
산업경영시스템학회지
2021 .01
-
Applications of Clustering Models in Offshore Drilling for Crude Oil and Natural Gas
Industrial Engineering & Management Systems
2019 .03
-
0.1MWth급 순환 유동층 연소기의 수력학적 특성 파악을 위한 냉간 유동층 실험
KOSCO SYMPOSIUM 논문집
2019 .05
-
망 신뢰성 문제의 선형시간 알고리즘
한국컴퓨터정보학회논문지
2016 .05
-
시설 확장 프로젝트 선정 문제의 최소 순이익 프로젝트 삭제 알고리즘
한국컴퓨터정보학회논문지
2016 .05
-
An Optimal Algorithm for the Reliability Optimization Problem of a Series System with Selectable Alternatives
Industrial Engineering & Management Systems
2021 .03
-
유전 알고리즘과 분할 정복 기법을 결합한 수색 구조 유닛의 배치 방법
한국통신학회 인공지능 학술대회 논문집
2023 .09
-
A new meta-heuristic optimization algorithm using star graph
Smart structures and systems
2017 .01
-
건설현장 물체에 맞음 사고 저감을 위한 줄걸이 작업 전문 자격제도 도입에 관한 연구
한국안전학회지
2018 .01
-
Estimation of Smart Election System data
International journal of advanced smart convergence
2018 .01
-
동등분할문제의 분할-정복 휴리스틱 알고리즘
한국정보기술학회논문지
2016 .04
-
Thermal-Structural Analysis of Seal Test Rig for Gas Turbine
한국유체기계학회 학술대회 논문집
2024 .12
-
냉각수 유동을 고려한 핵연료 조사 리그의 조립 플러그 설계
한국기계기술학회지
2017 .01
-
Complete Time Algorithm for Stadium Construction Scheduling Problem
한국컴퓨터정보학회논문지
2015 .09
-
3D 프린팅을 위한 Dynamic rig support 모델 생성
한국정밀공학회 학술발표대회 논문집
2017 .05
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-325-002229211