Local search inequalities

Lancia Giuseppe; Rinaldi Franca; Serafini Paolo

首页> 外文期刊>Discrete optimization >Local search inequalities

【24h】

Local search inequalities

机译：本地搜索不平等

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We describe a general method for deriving new inequalities for integer programming formulations of combinatorial optimization problems. The inequalities, motivated by local search algorithms, are valid for all optimal solutions but not necessarily for all feasible solutions, These local search inequalities can help in either pruning the search tree at some nodes or in improving the bound of the LP relaxations. (C) 2015 Elsevier B.V. All rights reserved.

著录项

来源
《Discrete optimization》 |2015年第null期|共14页
作者
Lancia Giuseppe; Rinaldi Franca; Serafini Paolo;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算数学;
关键词
Integer linear programming; Local search; Branch and cut;

机译：整数线性规划;局部搜索;分支剪切;

相似文献

外文文献
中文文献
专利

1. A local search method for optimization problem with d.c. inequality constraints [J] . Alexander S. Strekalovsky, Ilya M. Minarchenko Applied Mathematical Modelling . 2018,第JUNa期

机译：直流优化问题的本地搜索方法不平等约束
2. Bell Nonlocality Universally Confirmed In Any Large Communication Complexity Advantage, Bell Nonlocal Correlations, Communication Complexity And The Violation Of A Bell Inequality, Communication Complexity And The Violation Of A Bell Inequality-2, Exchang [J] . K.N.P. Kumar Advances in Physics Theories and Applications . 2013,第1期

机译：贝尔非招聘在任何大型通信复杂性优势，钟非局部相关性，通信复杂性，违反贝尔不平等，通信复杂性和违反贝尔不等式-2，交易所
3. PRICE SEARCH, CONSUMPTION INEQUALITY AND EXPENDITURE INEQUALITY OVER THE LIFE -CYCLE [J] . Arslan Yavuz, Guler Bulent, Taskin Temel International economic review . 2021,第1期

机译：价格搜索，消费不平等和生命周期的不平等
4. Combining Global Tabu Search with Local Search for Solving Systems of Equalities and Inequalities [C] . Gisela C.V. Ramadas, Edite M.G.P. Fernandes International Conference of Numerical Analysis and Applied Mathematics . 2011

机译：将全局禁忌搜索与本地搜索相结合，以解决等式和不平等的系统
5. Local conformational search of proteins using the expansive spaces search. [D] . Schwarz, Martin David. 2006

机译：使用扩展空间搜索对蛋白质进行局部构象搜索。
6. Geographical Inequalities in Surgical Treatment for Localized Female Breast Cancer Queensland Australia 1997–2011: Improvements over Time but Inequalities Remain [O] . Peter D. Baade, Paramita Dasgupta, Philippa H. Youl, 2016

机译：1997-2011年澳大利亚昆士兰州局部女性乳腺癌的手术治疗中的地域不平等：随着时间的推移有所改善但仍然存在不平等
7. Combining global tabu search with local search for solving systems of equalities and inequalities [O] . Ramadas Gisela C. V., Fernandes Edite Manuela da G. P. 2011

机译：将全局禁忌搜索与本地搜索相结合，以解决平等和不平等的问题

Local search inequalities

摘要

著录项

相似文献

相关主题

期刊订阅