Rich Vehicle Routing Problem (VRP) Survey

Source

• Evernote/Inbox/Rich Vehicle Routing Problem Survey.md

Summary

이 문서는 ACM Computing Surveys 에 실린 ‘Rich Vehicle Routing Problem’ 관련 논문 요약을 담고 있다. 기존 VRP 연구가 기본 변형에 집중했다면, 최근 경향은 실제 현실 문제 적용에 맞춰져 있으며, 이를 위해 여러 제약 조건을 결합한 ‘Rich VRP’가 주목받고 있다.

Key Points

• VRP(Vehicle Routing Problem) 는 최적화 연구 분야에서 오랫동안 활발히 연구되어 온 주제이다.
• 최근 연구 동향은 이론적 변형보다는 실제 현실 문제(real-life problems) 에의 적용에 초점을 맞추고 있다.
• 현실적인 문제를 해결하기 위해 다양한 제약 조건을 결합한 ‘Rich VRP’ 개념이 부상하고 있다.
• 현재 일부 연구에서는 특정 현실 제약 조건의 조합을 통해 Rich VRP 의 범위를 정의하고 있다.

Related

• A survey on concept drift adaptation

• Temporal Information Retrieval (TIR) Survey Overview

• Rich Internet Applications(RIA) 연구의 체계적 매핑 연구(10 년간)

• 실제 환경에서 인간 군중으로 확장되는 센싱 기반 시스템 연구

• 분산 구성 문제의 모델링 및 해결: CSP 기반 접근법

• A Model-Based Approach for Crawling Rich Internet Applications

• 분산 환경에서의 검색 확장성 및 클러스터링 역설 연구

• 지리 참조 객체를 위한 로컬 검색 엔진 결과 병합

• 검색 광고의 예산 제약 최적화 (Optimizing Budget Constrained Spend in Search Advertising)

• State-based model slicing: A survey

• The Raspberry Rover

• A survey on ear biometrics

• 검색 엔진 순위 개선: 신화와 현실 (Myths and Reality)

• ERP 시스템의 핵심 성공 요인(CSFs): 지난 10 년간 연구 리뷰

• 디지털 맵 처리 기술 조사 (A Survey of Digital Map Processing Techniques)

• Pipelined Workflow Scheduling: Models and Algorithms (Survey)

• 오프라인 아랍어 손글씨 인식 기술 동향 (A Survey)

• 대규모 분산 시스템의 에너지 효율성 향상 기술 조사

• Survey of local algorithms

• Cloud Computing: Survey on Energy Efficiency

• Checker Architectures Survey

• 메모리 암호화 기술 조사 (Memory Encryption Survey)

• Discrete Bayesian Network Classifiers: A Survey

• Sequential Pattern Mining: Approaches and Algorithms

• 이동성 모델 분류 체계 및 조사 (A Taxonomy and Survey of Microscopic Mobility Models)

• Cost-Sensitive Decision Tree Induction Algorithms Survey

• Cloud Pricing Models Taxonomy, Survey, and Interdisciplinary Challenges

• 의미적 궤적 모델링 및 분석 (Semantic Trajectories Modeling and Analysis)

• GPU 에너지 효율성 분석 및 개선 방법론 조사

• 동일 아키텍처 실시간 시스템의 내결함성 스케줄링

• 가역 회로의 합성과 최적화: 서베이

• On Big Data Algorithmics

• 진화적 네트워크 분석: 서베이 (Evolutionary Network Analysis: A Survey)

• 가상화 기술의 역할 및 IEEE Internet Computing 특집호 개요

• The Green Abstraction Layer: A Standard Power-Management Interface for Next-Generation Network Devices

• Social-Network-Sourced Big Data Analytics

• Extending Net-Centricity to Coalition Operations

• 데이터센터의 그린 에너지 기반 전력 관리 조사

• 지속 가능한 인터넷 (Sustainable Internet)

• macOS 에너지 사용량 확인 방법

• 인프라 네트워크의 이동성 관리 (Mobility Management in Infrastructure Networks)

• Collective Sensemaking and Military Coalitions

• COBOL 시스템의 웹 서비스 마이그레이션: Bottom-Up vs Top-Down 접근법 비교

• Dynamic Collective Work: 게스트 편집자 서문

• Physical-Cyber-Social (PCS) Computing

• 건물 에너지 효율을 위한 지능형 관리 시스템: 서베이

• 모바일 학습(m-learning) 애플리케이션 및 기술의 현황 분석

• Knowledge Systems for Coalition Operations

• 인프라 시스템 구성 기본 패턴

• Serverless 아키텍처를 통한 인프라 관리 부담 해소

• 비트코인 마이닝의 컴퓨팅 파워 낭비 문제

• 네트워크 가상화 환경의 장애 관리: 과제와 해결책

• The Datacenter as a Computer (2nd Ed.) - 핵심 요약

• 모바일 네트워크 데이터를 활용한 도시 감지 연구 조사

• 사회 컴퓨팅 연구의 진화 특성화

• 세계 모든 나라가 북유럽 모델을 채택할 수 있을까

• Dissecting Darknets: Measurement and Performance Analysis

• A survey of trust in social networks

• 저장 디더플리케이션 시스템의 조사 및 분류

• 상호의존적 정보 보안 게임 이론 조사 (A Survey of Interdependent Information Security Games)

• IEEE Intelligent Systems 편집장 취임 및 미래 계획

• 사이버-물리 시스템(CPS) 침입 탐지 기술 조사

• 가상화 기술의 보안 위협 및 해결 방안 개요

• 실시간 분산 미들웨어 표준에 대한 조사

• 1980 년대 기술 환경에서의 위키백과 가상의 모습

• The Negotiation Game

• 스트림 처리 최적화 카탈로그 (A catalog of stream processing optimizations)

• PyTorch를 이용한 딥러닝 모델의 분산 학습 개요

• 모델 다이어그램의 의미론에 대한 새로운 접근법

• A Framework for Network Aware Caching for Video on Demand Systems - Errata

• VoIP 스테고그래피 및 탐지 기술 조사

• Broadly Available Broadband

• 하드웨어 패러다임 특집 에디토리얼

• People reidentification in surveillance and forensics: A survey

• P2P 산업의 성장 측정 및 전망 (2014)

• k-원자성 검증 문제 (k-atomicity-verification problem) 연구

• Model-Driven Optimization of Opportunistic Routing

• 통계적 기계 번역 표현을 활용한 교차 언어 정보 검색

• 네트워크의 4가지 속성 (4 Characteristics of Network)

• 운영 프로파일(OP)을 활용한 소프트웨어 테스트: OP 정의 및 분류