The pricing problem. Part I: Exact and approximate algorithms

Plyasunov A.V.; Panin A.A.

首页> 外文期刊>Journal of applied and industrial mathematics >The pricing problem. Part I: Exact and approximate algorithms

【24h】

The pricing problem. Part I: Exact and approximate algorithms

机译：定价问题。第一部分：精确和近似算法

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In the article we consider the pricing problem and show it to be NP-hard in the strong sense. Some exact and approximate algorithms are developed based on decomposition, genetic local search, and tabu search. The results of some computational experiments are provided.

机译：在本文中，我们考虑了定价问题，并从强烈的角度显示了定价问题。基于分解，遗传局部搜索和禁忌搜索，开发了一些精确和近似的算法。提供了一些计算实验的结果。

著录项

来源
《Journal of applied and industrial mathematics 》 |2013年第2期| 共11页
作者
Plyasunov A.V.; Panin A.A.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类 51.9;
关键词
bilevel problem; decomposition; genetic algorithm; hybrid algorithm; local search; minimax problem; NP-hard in the strong sense; pricing problem; tabu search;

机译：双层问题;分解;遗传算法;混合算法;局部搜索;极大极小问题;强意义上的NP-hard;定价问题;tabu搜索;

相似文献

外文文献
中文文献
专利

1. The pricing problem. Part I: Exact and approximate algorithms [J] . Plyasunov A.V., Panin A.A. Journal of applied and industrial mathematics . 2013 ,第2期

机译：定价问题。第一部分：精确和近似算法
2. Approximate algorithms for the traveling salesman problem. II [J] . Sergeev S. I. Automation and Remote Control . 2015 ,第3期

机译：旅行商问题的近似算法。 II
3. Comparison of Three Efficient Approximate Exact-Exchange Algorithms: The Chain-of-Spheres Algorithm, Pair-Atomic Resolution-of-the-Identity Method, and Auxiliary Density Matrix Method [J] . Rebolini Elisa, Izsak Robert, Reine Simen Sommerfelt, Journal of chemical theory and computation: JCTC . 2016 ,第8期

机译：三种有效的近似精确交换算法的比较：球链算法，对偶原子恒等分辨率方法和辅助密度矩阵方法
4. Rank Estimators for Robust Regression: Approximate Algorithms, Exact Algorithms and Two-Stage Methods [C] . Michal Cerny, Miroslav Rada, Ondrej Sokol International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making . 2020

机译：强大的回归等级估算器：近似算法，精确算法和两级方法
5. Framework for exact solutions and heuristics for approximate solutions to airlines' irregular operations control aircraft routing problem. [D] . Arguello, Michael Francis. 1997

机译：航空公司不规则运营的精确解决方案框架和近似解决方案的启发法，可控制飞机的航路问题。
6. Exact and approximate cone-beam reconstruction algorithms for C-arm based cone-beam CT using a two-concentric-arc source trajectory [O] . Tingliang Zhuang, Joseph Zambelli, Brian Nett, -1

机译：基于两个同心弧源轨迹的基于C臂的锥束CT的精确和近似锥束重建算法
7. Knapsack shaking method and approximate algorithms for LCS problem. [O] . Nguyễn Quý Khang 2012

机译：LCS问题的背包摇动方法和近似算法。

The pricing problem. Part I: Exact and approximate algorithms

摘要

著录项

相似文献

相关主题

期刊订阅