Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Profit maximization with sufficient customer satisfactions
Long C., Wong R., Wei V. ACM Transactions on Knowledge Discovery from Data12 (2):1-34,2018.Type:Article
Date Reviewed: Jun 15 2018

This paper focuses on the prospects of “profit maximization with sufficient customer satisfaction.” The authors present 11 lemmas, nine examples, six definitions, two challenges, two theorems and one algorithm, an appendix containing proofs of several lemmas and theorems, as well as the “k-satisfiability assignment for maximizing the profit (k-SAMP)” problem. The authors conducted experiments using CentOS Linux “on an IBM X3650 M3 server with 2x6-Core 2.66GHz and 48GB RAM,” and “all algorithms were implemented in C/C++.”

For the experimental setup, the authors use both real and synthetic datasets: Package and National Basketball Association (NBA), and preference queries, respectively. Package consists of 4936 trips with five attributes and cost, records mostly of hotels and flights from Priceline.com and Expedia. The NBA dataset contains technical statistics of 17247 players with 17 attributes, namely points, rebounds, and assists, and so on, collected from 1960 to 2001, whereas cost of a player corresponds to the sum of all of his attribute values. For preference-based queries, the authors use three types of distributions: anti-correlated, correlated, and independent, indicating good and poor, good and desirable, and random and independent attribute values, respectively. Further, they confirm the use of anti-correlated products by default where all attribute values fall in the range of zero and one.

The authors’ introduction to the k-SAMP problem, relating it to “two classic computer science problems, namely maximum weight matching and maximum matching,” makes the paper worth reading. They further relate maximum weight matching and maximum matching to profit maximization and customer satisfiability maximization, respectively.

The authors assert that the solutions of the maximum weight matching and maximum matching problems cannot be applied to their k-SAMP problem. Furthermore, they “formulate the k-SAMP problem as an integer linear programming (ILP) problem”; however, experiments demonstrate that solving the ILP problem is very expensive and not scalable. Thus, to overcome this, the authors propose their Adjust algorithm for their k-SAMP problem and discuss the COIN-OR branch-and-cut baseline algorithm.

This paper is an interesting read for researchers working in the area of profit maximization based on customer relations and product satisfaction.

Reviewer:  Lalit Saxena Review #: CR146091 (1808-0466)
Bookmark and Share
 
Electronic Commerce (K.4.4 )
 
 
World Wide Web (WWW) (H.3.4 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Electronic Commerce": Date
Do electronic marketplaces lower the price of goods?
Lee H. Communications of the ACM 41(1): 73-80, 1998. Type: Article
Feb 1 1999
On-line profits
Keen P., Ballance C., Harvard Business School Press, Boston, MA, 1997. Type: Book (9780875848211)
May 1 1998
Secure electronic transactions
Loeb L., Artech House, Inc., Norwood, MA, 1998. Type: Book (9780890069929)
Jul 1 1998
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud, Inc.®
Terms of Use
| Privacy Policy