An extended formulation approach to the edge-weighted maximal clique problem

Article Abstract:

The weighted maximal clique problem (MCPb) without node weights, otherwise known as edge-weighted MCPb, is modeled anew by using additional variables to represent the set of nodes and natural variables to represent the set of edges. The reformulation facilitates the application of a projection method to the inequalities to obtain new families of facet-defining inequalities for polytope associated with natural variables and, eventually, derive, a strong cutting-plane procedure for solving MCPb.

Operations research, Management science, Case studies, Integer programming

---

ATM VP-based network design

Article Abstract:

The ATM VP-based leased line network communication demands varied combination of configurations that link the routes to the actual facilities. An integer programming formulation of the problem and an algorithm to solve it are proposed. It is proved that an algorithm can be used to solve problems with small computing lines.

Management dynamics, Management, Company business management, Asynchronous communications, Asynchronous transfer mode, Computer network protocols, Communications protocols, Transmission speed, Protocol, Data transfer rate, ATM, Virtual private networks, Virtual private network

---

Algorithms for the variable bin packing problem

Article Abstract:

Usage of optimization theory to study applicability of algorithms, for modeling solutions to problems pertaining to packing of bins of different sizes in manufacturing facilities, is described.

Production Management, Models, Algorithms, Algorithm, Mathematical optimization, Optimization theory

Similar abstracts:

• Abstracts: Discrete optimization: a simulated annealing approach for the circular cutting problem. Differential approximation results for the traveling salesman problem with distances 1 and 2
• Abstracts: Operational research models and the management of fisheries and aquaculture: a review. Returns to scale in different DEA models
• Abstracts: Dictation deity: Shorthand pioneer is revered in India. Legal services enter outsourcing domain. India's cellphone boom may be losing its charge; regulatory barriers, weaker call quality could impede growth
• Abstracts: Iraq's potential leader pushed bank envelope, but was he fraudulent? Chemical plants still have few terror controls

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.