Search Results - subject:"Polyhedral theory"

Narrow search

Integer programming formulation and polyhedral results for windy collaborative arc routing problem

Khorramizadeh, Mostafa; Shiri, Mohammad Sadegh - In: Computers & operations research : and their … 142 (2022), pp. 1-16

Persistent link: https://www.econbiz.de/10013197712

On the structure of the inverse-feasible region of a linear program

Tavaslıoğlu, Onur; Lee, Taewoo; Valeva, Silviya; … - In: Operations research letters 46 (2018) 1, pp. 147-152

Persistent link: https://www.econbiz.de/10011808009

Discrete Wasserstein barycenters : optimal transport for discrete data

Anderes, Ethan; Borgwardt, Steffen; Miller, Jacob - In: Mathematical methods of operations research 84 (2016) 2, pp. 389-409

Persistent link: https://www.econbiz.de/10011673536

Optimal relay node placement in delay constrained wireless sensor network design

Nigam, Ashutosh; Agarwal, Yogesh K. - In: European journal of operational research : EJOR 233 (2014) 1, pp. 220-233

Persistent link: https://www.econbiz.de/10010225256

Optimal relay node placement in delay constrained wireless sensor network design

Nigam, Ashutosh; Agarwal, Yogesh K. - In: European Journal of Operational Research 233 (2014) 1, pp. 220-233

The Delay Constrained Relay Node Placement Problem (DCRNPP) frequently arises in the Wireless Sensor Network (WSN) design. In WSN, Sensor Nodes are placed across a target geographical region to detect relevant signals. These signals are communicated to a central location, known as the Base...

Persistent link: https://www.econbiz.de/10010709949

A Branch-and-Cut Approach to a Traveling Salesman Problem with Side Constraints

Padberg, M.; Rinaldi, G. - In: Management Science 35 (1989) 11, pp. 1393-1412

A problem posed by O. L. Deutsch (Deutsch, O. L. 1988. Artificial intelligence design challenge---Background, analysis, and relative performance of algorithms. J. Guidance, Control, and Dynamics 11 386--393.) as the Artificial Intelligence Design Challenge for the 1987 American Institute of...

Persistent link: https://www.econbiz.de/10009218412