A comparison of two different formulations for arc routing problems on mixed graphs

Angel Corberan; Enrique Mota; Jose M. Sanchis

首页> 外文期刊>Computers & operations research >A comparison of two different formulations for arc routing problems on mixed graphs

【24h】

A comparison of two different formulations for arc routing problems on mixed graphs

机译：混合图上弧线布线问题的两种不同公式的比较

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

Arc routing problems on mixed graphs have been modelled in the literature either using just one variable per edge or associating to each edge two variables, each one representing its traversal in the corresponding direction. In this paper, and using the mixed general routing problem as an example, we compare theoretical and computationally both formulations as well as the lower bounds obtained from them using Linear Programming based methods. Extensive computational experiments, including some big and newly generated random instances, are presented.

机译：混合图上的弧线布线问题已在文献中建模，或者每个边缘仅使用一个变量，或者将两个变量与每个边缘相关联，每个变量代表其在相应方向上的遍历。在本文中，以混合一般路径问题为例，我们比较了两种公式的理论和计算结果，以及使用基于线性规划的方法从公式中获得的下界。进行了广泛的计算实验，包括一些大型的和新生成的随机实例。

著录项

来源
《Computers & operations research》 |2006年第12期|p.3384-3402|共19页
作者
Angel Corberan; Enrique Mota; Jose M. Sanchis;
展开▼
作者单位

Departament d'Estadistica i Investigacio Operativa, Facultad de Matematicas, Universitat de Valencia, Dr. Moliner 50, 46100 Burjassot, Valencia, Spain;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
arc routing; mixed chinese postman problem; mixed rural postman problem; mixed general routing problem;

机译：弧形路由;混合中文邮递员问题;混合农村邮递员问题;混合一般路由问题;

相似文献

外文文献
中文文献
专利

1. Duplicating nodes or arcs in green vehicle routing: A computational comparison of two formulations [J] . Koyuncu Isil, Yavuz Mesut Transportation Research . 2019,第FEBa期

机译：绿色车辆路线中的节点或弧线重复：两种公式的计算比较
2. Two-stage vehicle routing problem with arc time windows: A mixed integer programming formulation and a heuristic approach [J] . ?etinkaya C., Karaoglan I., G?k?en H. European Journal of Operational Research . 2013,第3期

机译：带弧形时间窗的两阶段车辆路径问题：混合整数规划公式和启发式方法
3. Approximation algorithms for solving the constrained arc routing problem in mixed graphs [J] . Ding Honglin, Li Jianping, Lih Ko-Wei European Journal of Operational Research . 2014,第1期

机译：解决混合图中约束弧布线问题的近似算法
4. A Mixed Integer Linear Programming Formulation for Green Vehicle Routing Problem: Case for Shuttle Services [C] . Selin Hulagu, Hilmi Berk Celikoglu International Conference on Computer Aided Systems Theory . 2019

机译：绿色车辆路径问题的混合整数线性规划公式：班车服务案例
5. Capacitated arc routing problem: Formulations, algorithms and application. [D] . Qiao, Haiying. 2002

机译：电容弧布线问题：配方，算法和应用。
6. Immune response to a hepatitis B DNA vaccine in Aotus monkeys: a comparison of vaccine formulation route and method of administration. [O] . R. A. Gramzinski, C. L. Millan, N. Obaldia, 1998

机译：Aotus猴对乙型肝炎DNA疫苗的免疫反应：疫苗配方途径和给药方法的比较。
7. MODERATED EPOSTERS1385Longitudinal strain assessment in dilated cardiomyopathy patients using a novel accelerated DENSE sequence1407Simultaneous T1 and T2 cardiac quantification with CABIRIA: initial clinical experience1423Head-to-head comparison of acceleration algorithms in 4-dimensional flow CMR1502Left ventricular function and size evaluated by hybrid cardiac positron emission tomography-magnetic resonance: Intraindividual comparison of left ventricular ejection fraction and ventricular volumes derived by two modalities1510Left Atrium assessed by Cardiovascular Magnetic Resonance at 1.5 and 3 Tesla – age and gender effects1514Comparison of Free Breathing Cardiac MRI Radial technique to the Standard Multi breath-hold cine SSFP CMR technique for the assessment of LV Volumes and Function1536Self-navigated free-breathing isotropic 3D whole heart phase sensitive inversion recovery magnetic resonance without navigator for detection of myocardial infarction1547Assessment of Right Ventricular Strain Using Myocardial Deformation Recovery Semi Automated Technique: Initial Experience and Normal Values1586Tissue tracking myocardial deformation analysis and prediction of left ventricular remodeling in acute myocardial infarction1589Investigating strategies for optimal 31P MRS clinical cardiac at 3T: Initial Results1620Quantitative Criteria for the Diagnosis of the Congenital Absence of Pericardium by Cardiac Magnetic Resonance1632Widespread tissue injury during acute myocardial infarction: evidence from advanced CMR relaxometry1322Computed tomography coronary angiography verSus sTRess cArdiac magneTic rEsonance for the manaGement of sYmptomatic revascularized patients: a cost effectiveness study (STRATEGY study)1339Comparison of low- versus high-dose of gadobutrol for late gadolinium enhancement imaging at 1.5 Tesla: a clinical feasibility study1347Multi-parametric Cardiac Magnetic Resonance for Prediction of Cardiac Complications in Thalassemia Intermedia: a Prospective Multicenter Study1461Prognostic value of Cardiovascular Magnetic Resonance derived indexes of myocardial fibrosis in heart transplant recipients1523The role of CMR in the acute phase of hospitalization: changing paradigms1542Preoperative CMR-based score predict ventricular response after surgical left ventricular reconstruction in ischemic heart failure patients1555Excellent response rate to cardiac resynchronization therapy guided with magnetic resonance imaging1626The ECG as a predictor of arrhythmogenic substrate on Cardiac Magnetic Resonance Imaging in patients undergoing ablation for premature ventricular contractions1649Comparison of T1-mapping at 3.0T CMR and angiographic APPROACH score for area at risk assessment in ST-segment elevation myocardial infarction1340Pathological correlates of left bundle branch disease in patients with non-ischemic cardiomyopathy: a cardiovascular magnetic resonance study1342Myocardial remodelling and fibrosis in nonischaemic dilated cardiomyopathy: insights from cardiovascular magnetic resonance1411The association between fibrosis and contractile dysfunction in hypertrophic cardiomyopathy assessed by cardiovascular magnetic resonance1622Persistent myocardial inflammation due to intramyocardial haemorrhage in reperfused STEMI as a precursor to adverse LV remodelling - insights from multi-parametric mapping1566Semiquantitative analysis of low and high b value DWI for detecting myocardial edema in acute myocarditis1567Value of Cardiac MRI In Detecting Coronary Artery Disease In Newly Diagnosed Systolic Dysfunction1570Usefulness of cardiac magnetic resonance in tuberous sclerosis complex1578Papillary muscles offer further insight into hypertrophied hearts: a cardiovascular magnetic resonance study1627Diagnostic and clinical implications of CMR timing (early versus late) in patients with troponin positive acute coronary syndromes and unobstructed coronary arteries: Table 1. [O] . Upasana Tayal, Alexandros Kallifatidis, P. Garg, 2016

机译：在使用新的扩张型心肌病的患者缓和EPOSTERS1385Longitudinal应变评估加速DENSE sequence1407Simultaneous T1和T2与CABIRIA心脏定量：在4维流动的加速算法初始临床experience1423Head对头比较CMR1502Left心室功能和尺寸由混合心脏正电子发射断层摄影术评价 - 磁性共振：由两个modalities1510Left庭派生左室射血分数和心室体积的个体间的比较，在1.5和3特斯拉评估心血管磁共振 - 免费的年龄和性别effects1514Comparison呼吸心脏MRI径向技术标准的多屏气电影SSFP CMR技术的LV卷和Function1536Self-导航自由呼吸各向同性3D整个心脏相位敏感反转恢复磁共振导航仪没有检测右Ventricu心肌infarction1547Assessment的评估拉尔菌株使用心肌变形恢复半自动技术：初步经验和正常Values1586Tissue跟踪心肌变形分析和预测左室重构急性心肌infarction1589Investigating策略优化31P MRS临床心脏在3T：初始Results1620Quantitative标准的先天缺失的诊断心包心脏磁Resonance1632Widespread组织损伤急性心肌梗死时：证据先进CMR relaxometry1322Computed CT冠状动脉成像与压力心脏磁共振对症的管理吻合血管患者：成本效益研究（战略研究）1339Comparison低与高剂量钆布醇在1.5特斯拉晚钆增强成像的临床可行性，在中间型地贫心脏并发症的预测study1347Multi参数心脏核磁共振的前瞻性德穆尔心血管磁共振的ticenter Study1461Prognostic价值衍生心肌纤维化指标在住院的急性期CMR的心脏移植recipients1523The作用：改变基于CMR-paradigms1542Preoperative比分预测缺血性心脏衰竭patients1555Excellent响应速度外科左心室重建心脏再同步化后心室反应治疗与磁共振imaging1626The ECG导引作为心脏磁共振成像致心律失常性基板的在ST段抬高心肌infarction1340Pathological在风险评估经历在3.0T CMR T1映射的室性早搏contractions1649Comparison和血管造影APPROACH分数区域消融患者的预测左束支传导疾病的患者与非缺血性心肌病相关因素：心血管磁共振study1342Myocardial重塑和纤维化nonischaemic扩张型心肌病：在从在由心血管磁性resonance1622Persistent心肌炎症评估肥厚型心肌病的纤维化和收缩功能障碍之间心血管磁性resonance1411The协会由于心肌内出血景点在再灌注STEMI为先导，以不利的LV重塑 - 从低的多参数mapping1566Semiquantitative分析和高的b值DWI的见解为在心脏MRI检测冠状动脉疾病急性myocarditis1567Value在结节性硬化症complex1578Papillary肌肉初诊收缩期Dysfunction1570Usefulness心脏磁共振检测心肌水肿提供进一步的深入了解肥大心脏：心血管磁共振study1627Diagnostic和CMR定时的临床意义（早期与晚）患者肌钙蛋白阳性的急性冠脉综合征和通畅的冠状动脉：表1。
8. Comparison of Energy Requirements for Production of High-Nitrogen Mixed Fertilizer by the Nitrophosphate Route with the Urea-Ammonium Phosphate Route [R] . Blouin, G. M. 1983

机译：硝酸磷肥途径与磷酸铵 - 磷酸铵生产高氮混合肥的能量需求比较

A comparison of two different formulations for arc routing problems on mixed graphs

摘要

著录项

相似文献

相关主题

期刊订阅