• An optimal scheme for toll pri...

Result: An optimal scheme for toll pricing problem

Title:
An optimal scheme for toll pricing problem
Authors:
CHIOU, Suh-Wen
Source:
Applied mathematics and computation. 182(2):1127-1136
Publisher Information:
New York, NY: Elsevier, 2006.
Publication Year:
2006
Physical Description:
print, 16 ref
Original Material:
INIST-CNRS
Subject Terms:
Control theory, operational research, Automatique, recherche opérationnelle, Computer science, Informatique, Mathematics, Mathématiques, Sciences exactes et technologie, Exact sciences and technology, Sciences et techniques communes, Sciences and techniques of general use, Mathematiques, Mathematics, Analyse mathématique, Mathematical analysis, Calcul des variations et contrôle optimal, Calculus of variations and optimal control, Analyse numérique. Calcul scientifique, Numerical analysis. Scientific computation, Analyse numérique, Numerical analysis, Méthodes numériques en programmation mathématique, optimisation et calcul variationnel, Numerical methods in mathematical programming, optimization and calculus of variations, Sciences appliquees, Applied sciences, Recherche operationnelle. Gestion, Operational research. Management science, Recherche opérationnelle et modèles formalisés de gestion, Operational research and scientific management, Optimisation. Problèmes de recherche, Optimization. Search problems, Programmation mathématique, Mathematical programming, Analyse non lisse, Nonsmooth analysis, Analisis non regular, Analyse numérique, Numerical analysis, Análisis numérico, Analyse sensibilité, Sensitivity analysis, Análisis sensibilidad, Ecoulement gradient, Gradient flow, Flujo cociente, Ecoulement généralisé, Generalized flow, Flujo generalizado, Equilibre, Equilibrium, Equilibrio, Fixation prix, Pricing, Fijación precios, Fonction objectif, Objective function, Función objetivo, Mathématiques appliquées, Applied mathematics, Matemáticas aplicadas, Méthode optimisation, Optimization method, Método optimización, Principe variationnel, Variational principle, Principio variacional, Analyse convergence, Dérivée directionnelle, Ensembe niveau, Level set, Plan recherche, Search design, Point accumulation, Prix péage, Toll pricing, Sous gradient, Subgradient, Non-smooth approach, Subgradients
Document Type:
Academic journal Article
File Description:
text
Language:
English
Author Affiliations:
Department of Information Management, National Dong Hwa University, 1, Sec. 2, Da Hsueh Road, Shou-Feng, Hualien 97401, Tawain, Province of China
ISSN:
0096-3003
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=18371099
Rights:
Copyright 2007 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Mathematics

Operational research. Management
Accession Number:
edscal.18371099
Database:
PASCAL Archive

Further Information

This paper addresses a new scheme designed for a toll optimisation problem (TOP). The link toll optimisation problem can be formulated as a mathematical program with equilibrium constraints (MPEC) where the user equilibrium obeying Wardrop's principle is expressed as a variational inequality problem. Due to the non-convexity of MPEC, a non-smooth approach is investigated and a new solution scheme designed to heuristically search for local optima for link toll is proposed. The first-order sensitivity analysis is conducted for which the directional derivatives and associated generalized gradient of the equilibrium flow with respect to toll can be found. A projected subgradient approach is presented for which the accumulation points of the link toll optimisation problem can be obtained. Convergence analysis is delivered provided that the convexity of the objective function holds on the level set of given initials. Numerical calculations are conducted on a 9-node small-sized network from literature and comparable results have shown potentials of the proposed approach in solving the link toll optimisation problem.